c语言入门教程–-11递归

c语言入门教程–-11递归

递归的意思就是函数自己调用自己。
但在使用递归时，程序员需要注意定义一个从函数退出的条件，否则会进入死循环。

例子：
5！这里是求5的阶乘，也就是5x4x3x2x1

#include
int F(int a) //求阶乘
{
     
if(a==1) return 1; //这里就是出口
else return a*F(a-1); //如果不是1的话，就返回 a*a-1的阶乘
}

int main()
{
     
	int b = F(5);
	printf("%d\n",b);
	return 0;
}

运行结果：

这就是递归。巧妙运用递归可以做成很多事情。

思考题目：
1 1 2 3 5 8 13 ？
用递归求一下？的数字。

解：

if(a==1 || a==2) return 1; //这里就是出口
else return F(a-2)+F(a-1); //从第3个开始就等于前两个数相加

//自己可以试着把完整的程序编写出来，并且慢慢吸收，消化。

在这个平台上有收徒的打算，如果小伙伴刚好需要一个能答疑，能带着你学习的师父，请联系我。

c语言入门教程–1编译器
c语言入门教程–-2基本语法
c语言入门教程–-3数据类型，变量与常量
c语言入门教程–-4运算符
c语言入门教程–-5判断语句
c语言入门教程–-6循环语句
c语言入门教程–-7嵌套循环
c语言入门教程–-8循环控制语句
c语言入门教程–-9循环与条件语句习题与总结
c语言入门教程–-10函数
c语言入门教程–-11递归
c语言入门教程–-12作用域
c语言入门教程–-13数组
c语言入门教程–-14二维数组
c语言入门教程–-15字符串的输入与输出
c语言入门教程–16字符串操作
c语言入门教程–-17结构体
c语言入门教程–-18指针