在mips程序集中查找数组中元素的总和(使用递归)

.data
arr:    .word 1, 2, 3, 4, 5  # 示例数组
n:      .word 5              # 数组长度
result: .word 0              # 存储结果

.text
.globl main

# 主程序
main:
    la $a0, arr       # $a0 = 数组的基地址
    lw $a1, n         # $a1 = 数组长度
    jal sum_array     # 调用递归函数
    sw $v0, result    # 将结果存储到 result 中
    li $v0, 10        # 退出程序
    syscall

# 递归函数：计算数组中元素的总和
# 参数：
#   $a0 - 数组的基地址
#   $a1 - 数组的长度
# 返回值：
#   $v0 - 数组元素的总和
sum_array:
    addi $sp, $sp, -8  # 为返回地址和局部变量分配空间
    sw $ra, 4($sp)     # 保存返回地址
    sw $a1, 0($sp)     # 保存数组长度

    beq $a1, $zero, base_case  # 如果数组长度为0，返回0

    lw $t0, 0($a0)     # $t0 = 数组的第一个元素
    addi $a0, $a0, 4   # $a0 = 数组的基地址 + 4
    addi $a1, $a1, -1  # $a1 = 数组长度 - 1
    jal sum_array      # 递归调用

    lw $a1, 0($sp)     # 恢复数组长度
    lw $ra, 4($sp)     # 恢复返回地址
    addi $sp, $sp, 8   # 释放空间

    add $v0, $v0, $t0  # $v0 = 递归结果 + 数组的第一个元素
    jr $ra             # 返回

# 基本情况：数组长度为0时返回0
base_case:
    li $v0, 0          # $v0 = 0
    lw $ra, 4($sp)     # 恢复返回地址
    addi $sp, $sp, 8   # 释放空间
    jr $ra             # 返回