一、递归

递归指的是在函数的定义中使用函数自身的方法
举个例子：
从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？“从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？‘从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？……’”
语法格式：

void recursion()
{
statements;
… … …
recursion(); /* 函数调用自身 */
… … …
}
int main()
{
recursion();
}

在这里插入图片描述
C 语言支持递归，即一个函数可以调用其自身。但在使用递归时，程序员需要注意定义一个从函数退出的条件，否则会进入死循环。

递归函数在解决许多数学问题上起了至关重要的作用，比如计算一个数的阶乘、生成斐波那契数列，等等

二、数的阶乘

下面的实例使用递归函数计算一个给定的数的阶乘：

#include double factorial(unsigned int i)
{if(i <= 1){return 1;}return i * factorial(i - 1);
}
int  main()
{int i = 15;printf("%d 的阶乘为 %f\n", i, factorial(i));return 0;
}

15 的阶乘为 1307674368000.000000

三、斐波那契数列

下面的实例使用递归函数生成一个给定的数的斐波那契数列：

#include int fibonaci(int i)
{if(i == 0){return 0;}if(i == 1){return 1;}return fibonaci(i-1) + fibonaci(i-2);
}int  main()
{int i;for (i = 0; i < 10; i++){printf("%d\t\n", fibonaci(i));}return 0;
}

0
1
1
2
3
5
8
13
21
34

菜鸟教程，学习记录

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：c++面试技巧-基础篇2

下一篇：云计算创新展望-精耕细作的超级云计算平台

热门资讯

安卓系统打电话变声器,轻松实现... 安卓系统打电话变声器：探索数字时代的通信革新在数字化浪潮中，智能手机已经成为我们生活中不可或缺的一部...

android系统和安卓哪个好... 说到手机操作系统，你是不是也和我一样，对Android系统和安卓系统傻傻分不清楚呢？别急，今天就来给...

米柚系统是不是安卓,基于安卓的... 亲爱的读者，你是否曾在手机的选择上犹豫不决，尤其是当面对那些自称是安卓系统但又有自己特色的操作系统时...

华为336系统是安卓几,揭秘安... 你有没有听说华为最近推出的336系统？这可是个大新闻呢！很多人都在问，华为336系统是安卓几呢？今天...

国内安卓系统哪个好用点,好用度... 说到国内安卓系统，这可是个让人纠结的话题呢！市面上那么多选择，哪个才是最适合你的呢？别急，今天我就来...

安卓手机开机进系统,启动流程揭... 你有没有遇到过这种情况？手机一开机，屏幕上就跳出了那个熟悉的安卓系统界面，是不是瞬间感觉回到了熟悉的...

支持安卓系统的电视品牌,盘点支... 你有没有想过，家里的电视是不是该换一换了？现在市面上支持安卓系统的电视品牌那么多，真是让人挑花了眼。...

安卓车机互连系统,打造智能出行... 你有没有发现，现在的汽车越来越聪明了？没错，我说的就是那些搭载了安卓车机互连系统的家伙们。想象你的手...

安卓强制锁系统怎么设置,轻松掌... 你有没有遇到过这种情况：手机里藏着一些私密信息，不想让旁人随意翻看，但又不想每次使用时都输入复杂的密...

安卓系统平板主题软件,个性化定... 你有没有发现，最近你的安卓系统平板电脑是不是有点单调乏味了呢？别急，今天就来给你安利几款超赞的平板主...

率土之滨安卓系统去哪买,揭秘官... 你有没有听说最近那款超火的策略手游《率土之滨》？这款游戏在安卓系统上可是大受欢迎呢！不过，你是不是在...

安卓系统home键隐藏,提升手... 你有没有发现，手机里的安卓系统越来越智能了？有时候，一些小小的改动就能带来大大的惊喜。今天，就让我来...

手机怎么刷屏安卓版系统,安卓手... 你有没有发现，现在手机刷屏简直成了朋友圈的标配？不管是美食、旅行还是日常琐事，大家都喜欢用手机刷屏来...

小米安卓系统电视机,畅享视听盛... 亲爱的读者们，你是否曾想过，家里的电视也能像智能手机一样智能呢？今天，就让我带你一起探索一下小米安卓...

安卓系统怎么设置最好的,nn`... 你有没有发现，安卓系统就像一个万能的魔法盒，里面藏着无数的小秘密和神奇的功能？想要让你的安卓手机发挥...

安卓哪个品牌系统顺畅,哪个品牌... 手机系统，这个话题可是让不少安卓用户头疼不已。市面上那么多品牌，哪个的系统用起来最顺畅呢？今天，就让...

安卓系统相机不能启动,安卓相机... 手机里的安卓系统相机突然不能启动了，这可真是让人头疼啊！你有没有遇到过这种情况呢？别急，今天就来跟你...

安卓原生系统时间校准,基于安卓... 手机时间不准了？别急，我来教你如何轻松搞定安卓原生系统时间校准！话题引入：手机时间不准，是不是让你...

主机系统内存和安卓联机,主机系... 你有没有想过，为什么你的手机在玩大型游戏时总是卡得要命？又或者，为什么你的电脑在处理复杂任务时，反应...

安卓如何手机上刷系统,轻松升级... 你有没有想过，你的安卓手机是不是已经有点儿“老态龙钟”了呢？别急，别急，今天就来教你怎么给它来个“青...

C语言-基础了解-27-C递归

一、递归

二、数的阶乘

三、斐波那契数列

相关内容

热门资讯