当前位置：首页 > article >正文

Linux 累加计算递归算法汇编实现

article 2024/10/21 8:26:39

1+...+n可以使用公式计算，同时也是递归实现的很好例子，其c实现代码为

int f(int i)
{
    i && (i+f(i-1));
    return i;
}

其终止条件为0，此时i && （i+f(i-1)）表达式不成立，不计算i+f(i-1)直接返回0，调用栈开始回溯，至于为什么使用0作为终止条件，纯粹是保持代码简洁，参照这个思路，汇编代码如下

#include <stdio.h>

asm(".global f\n\t"
        "f:\n\t"
        "pushq %rbp\n\t"
        "mov %rsp, %rbp\n\t"
        "sub $8, %rsp\n\t"
        "movl %edi, -0x4(%rbp)\n\t"
        "cmpl $1, %edi\n\t"
        "je out\n\t"
        "mov -4(%rbp), %eax\n\t"
        "sub $1, %eax\n\t"
        "mov %eax, %edi\n\t"
        "call f\n\t"
        "add %eax, -4(%rbp)\n\t"
        "out:\n\t"
        "movl -4(%rbp), %eax\n\t"
        "leaveq\n\t"
        "retq");

int main()
{
        printf("%d\n", f(100));
        return 0;
}

使用gcc直接编译