将C阶乘代码转换为MIPS阶乘

int factorial(int n) {
    if (n == 0) {
        return 1;
    } else {
        return n * factorial(n - 1);
    }
}

factorial:
    addi $sp, $sp, -8     # 为返回地址和局部变量分配栈空间
    sw $ra, 4($sp)        # 保存返回地址
    sw $a0, 0($sp)        # 保存参数n

    lw $a0, 0($sp)        # 加载参数n
    beqz $a0, base_case   # 如果n为0，则跳转到base_case

    addi $a0, $a0, -1     # 参数n减1
    jal factorial        # 递归调用阶乘函数
    lw $a0, 0($sp)        # 重新加载参数n
    mul $v0, $v0, $a0     # 计算n * factorial(n-1)

    j end                # 跳转到结束

base_case:
    li $v0, 1            # 当n为0时，返回值为1

end:
    lw $a0, 0($sp)        # 加载参数n
    lw $ra, 4($sp)        # 加载返回地址
    addi $sp, $sp, 8      # 释放栈空间
    jr $ra                # 返回

int factorial(int n) {
    int result = 1;
    for (int i = 1; i <= n; i++) {
        result *= i;
    }
    return result;
}

factorial:
    addi $sp, $sp, -12    # 为返回地址、局部变量和计数器分配栈空间
    sw $ra, 8($sp)        # 保存返回地址
    sw $s0, 4($sp)        # 保存计数器
    sw $a0, 0($sp)        # 保存参数n

    li $s0, 1             # 初始化计数器为1
    li $v0, 1             # 初始化结果为1

loop:
    lw $a0, 0($sp)        # 加载参数n
    bgt $s0, $a0, end     # 如果计数器大于n，则跳转到结束

    mul $v0, $v0, $s0     # 计算result *= i

    addi $s0, $s0, 1      # 计数器加1
    j loop               # 跳转到循环的开始

end:
    lw $a0, 0($sp)        # 加载参数n
    lw $s0, 4($sp)        # 加载计数器
    lw $ra, 8($sp)        # 加载返回地址
    addi $sp, $sp, 12     # 释放栈空间
    jr $ra                # 返回