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

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直接编译