c语言入门教程–-11递归
c语言入门教程–-11递归
递归的意思就是函数自己调用自己。 但在使用递归时，程序员需要注意定义一个从函数退出的条件，否则会进入死循环。
例子： 5！这里是求5的阶乘，也就是5x4x3x2x1
#include<stdio.h>
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个开始就等于前两个数相加//自己可以试着把完整的程序编写出来，并且慢慢吸收，消化。
发布者：全栈程序员栈长，转转请注明出处：https://javaforall.cn/2911.html原文链接：
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2021年3月12日 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
