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

最新推荐文章于 2024-02-04 20:10:39 发布

斩妖者

最新推荐文章于 2024-02-04 20:10:39 发布

阅读量162

点赞数

分类专栏： C语言 C语言学习文章标签： C

本文链接：https://blog.csdn.net/xiaofei19900927/article/details/79899941

版权

C语言同时被 2 个专栏收录

23 篇文章 1 订阅

订阅专栏

C语言学习

16 篇文章 1 订阅

订阅专栏

#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;
}

输出：