递归mips函数的奇数值

Question

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

我希望返回值存储在$ v0中，并在函数调用后输出该值。当我用C（5,2）调用函数时，函数现在正在$ v0中存储5，我希望它是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)。