C语言 第 9 节 递归函数的使用

#include <stdio.h>
void down(int);

int main()
{
   down(1);
   return 0;
}

void down(int n){
	printf("LEVEL %d ，addr = 0x%x\n", n, &n);
	if(n<4)
		down(n+1);   //每次循环的时候都会在栈上重新开辟一个空间执行；执行完之后再返回上一个调用处继续执行后面的打印 ；
	printf("LEVEL %d ，addr = 0x%x\n", n, &n);
}

输出：

LEVEL 1 ，addr = 0xe0e90c4c   // 可以看到每次n的地址都是不一样的 因为函数的调用都是在不同的位置执行的
LEVEL 2 ，addr = 0xe0e90c2c
LEVEL 3 ，addr = 0xe0e90c0c
LEVEL 4 ，addr = 0xe0e90bec
LEVEL 4 ，addr = 0xe0e90bec
LEVEL 3 ，addr = 0xe0e90c0c
LEVEL 2 ，addr = 0xe0e90c2c
LEVEL 1 ，addr = 0xe0e90c4c

#include <stdio.h>
int a(int n);

int main()
{
	int x = 4;
	printf("a(x) = %d\n", a(x));
 	return 0;
}

int a(int n){
	int cc;
	if(n>0)
		cc = n*a(n-1);
	else
		cc = 1;
	return cc;
}

输出：

a(x) = 24