C コードを組み合わせ関数 (nCr) の MIPS アセンブリ コードに変換する際に問題があります。
nCr = (n-1Cr-1) + (n-1Cr)
n に int 5、r (数字データ) に 3 を入力すると、結果は 10 になります。
再帰とスタック ポインタを使用したいのですが、スタック オーバーフローでエラーが発生します。
以下に MIPS コードを示します。
コードの何が問題になっていますか?
問題がよくわからない…
##data
.data
digit: .word 5, 3
.text
.globl main
main:
##load data
la $t0, digit
lw $a0, 0($t0) #put 5 in a
lw $a1, 4($t0) #put 3 in b
##call Function comb
jal comb
##save return value in $t1
move $t1, $v0
##print result
li $v0, 1
add $a0, $0, $t1
syscall
##exit
li $v0, 10
syscall
##Function int comb(int a, int b)
comb:
addi $sp, $sp, -8
sw $ra, 4($sp)
sw $s0, 0($sp)
##base case
bne $a0, $a1, gen #if (a==b)
addi $v0, $0, 1 #$v0 (1)
j rtn
bne $a1, $0, gen #if (b==0)
addi $v0, $0, 1 #$v0 (1)
j rtn
##recursive call
gen:
addi $a0, $a0, -1 #$a0 (a-1)
addi $a1, $a1, -1 #$a1 (b-1)
jal comb #call comb(a-1, b-1)
add $s0, $v0, $0 #$s0 comb(a-1, b-1)
addi $a1, $a1, 1 #$a1 (b)
jal comb #call comb(a-1, b)
add $v0, $v0, $s0 #$v0 (comb(a-1, b-1) + comb(a-1, b))
j rtn
rtn:
lw $s0, 0($sp)
lw $ra, 4($sp)
addi $sp, $sp, 8
jr $ra
.end