【汇编语言】从底层的角度讲述递归函数的实现

堆栈框架

在main（）函数中调用A()函数，底层是如何实现的呢？

首先，看一下C++代码

#include<iostream>
using namespace std;
int A(int n) {
	return n * n;
}
int main() {
	int m = A(10);
	cout << m;

	return 0;
}

底层视角

汇编代码：

assume cs:code,ds:data,ss:stack
stack segment
s db 1024 dup(?)
stack ends
data segment
n dw 20
result dw ?
data ends
code segment
start:
	mov ax,data
	mov ds,ax
	mov ax,stack
	mov ss,ax
	sub sp,2
	push n
	call A
	pop result
	mov ax,4c00h
	int 21h
A proc
push bp
mov bp,sp
push ax
mov ax,word ptr[bp+4]
mul ax
mov word ptr[bp+6],ax
pop ax
pop bp
ret 2
A endp
	
code ends
end start

在main（）函数中调用递归函数，底层是如何实现的呢？

首先，我们先用C++语言使用递归函数实现1 + 2 + 3 + … + n的和

#include<iostream>
using namespace std;
int sum(int n) {
	if (n == 0)
		return 0;
	return n + sum(n - 1);
}
int main() {
	int m = sum(100);
	cout << n;

	return m;
}

底层视角