函数的递归（初学）

星霜旅人

于 2024-09-03 22:22:10 发布

阅读量267

点赞数 9

文章标签：算法

本文链接：https://blog.csdn.net/hsy1603914691/article/details/141870841

版权

递归概念

//递归就是函数自己调用自己
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
	printf("hehe");
	main();
	return 0;
}
//陷入了死循环

递归例子

例1：阶乘计算

//算n的阶乘
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int Func(int i)
{
	if (i == 0)
		return 1;
	else
		return (i * Func(i - 1));
}
int main()
{
	int i = 0;
	scanf("%d", &i);
	int a = Func(i);
	printf("%d", a);
	return 0;
}
//先递推到临界值，再回归。

例2：按顺序打印每一位

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
void Printf(int i)
{
	if (i >= 9)
		Printf(i / 10);
	printf("%d", i % 10);
}
int main()
{
	int i;
	scanf("%d", &i);
	Printf(i);
	return 0;
}

例3：运行时堆栈

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int Func(int i)
{
	printf("%d", i);
	if (i < 100000)
		Func(i+1);
	else
		printf("%d", i);
	return 0;
}
int main()
{
	int i = 0;
	scanf("%d", &i);
	Func(i);
	return 0;
}