递归 mips 函数的奇数值

Question

有人可以用这个把我推向正确的方向吗？我试图在 mips 中复制这个 c 函数：

我希望 return 值存储在 $v0 中，并在函数调用后输出该值。当我用 C(5, 2) 调用函数时，函数现在将 5 存储在 $v0 中，我希望它是 13 而不是 5.

int C(int n, int k) {
   if (k == 0) {
      return 1;
   } else if (n == k){
      return 1;
   } else if (n < k){
      return 0;
   } else {
      return C(n, k-1) + C(n-1, k);
   }
}

这是我的 mips 汇编代码

    c:
# $a0 = n, $a1 = k
    addi $sp, $sp, -12
    sw $ra, 0($sp)
    sw $s0, 4($sp)
    sw $s1, 8($sp)

    add $s0, $a0, $zero #s0 = n
    add $s1, $a1, $zero #s1 = k

    addi $t1, $zero, 1
    beq $s1, $zero, return1
    beq $s0, $s1, return1
    blt $s0, $s1, return0

    add $a0, $s0, $zero
    addi $a1, $s1, -1

    jal c

    add $s1, $zero, $v0 # $s1 = c(n,k-1)

    addi $a0, $s0, -1
    add $a1, $s1, $zero

    jal c #$v0 = c(n-1, k)

    add $v0, $v0, $s1

    exitc:

        lw $ra, 0($sp) #read from stack
        lw $s0, 4($sp)
        lw $s1, 8($sp)
        addi $sp, $sp, 12
        jr $ra

    return1:
        li $v0, 1
        j exitc
    return0:
        li $v0, 0
        j exitc

Answer 1

您需要以相反的顺序执行这两个 add：

add $s1, $zero, $v0 # $s1 = c(n,k-1)

addi $a0, $s0, -1
add $a1, $s1, $zero

否则您的第二次呼叫将是 C(n-1, C(n,k-1)) 而不是 C(n-1, k)。

递归 mips 函数的奇数值

odd values for recursive mips function

recursion

mips