一、递归

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

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

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

热门资讯

kindle安装安卓系统费电,... 亲爱的Kindle迷们，你们是不是也和我一样，对自家的Kindle刷上安卓系统充满了好奇和期待呢？不...

ios系统还是安卓系统好用,揭... 说到手机系统，你是不是也和我一样，每次逛手机店都纠结得要命？iOS和安卓，哪个才是你的菜？今天，我就...

外卖快送安卓系统,打造智慧生活... 你知道吗？最近手机界可是炸开了锅，一款全新的安卓系统横空出世，它不仅让外卖快送变得更快更智能，还让我...

安卓p系统发布时间,揭秘安卓9... 你知道吗？最近安卓P系统终于发布了，这可是科技圈的大事啊！作为一个紧跟潮流的数码爱好者，我可是迫不及...

酷开系统能用安卓系统吗,智能电... 你有没有想过，家里的智能电视是不是也能像手机一样，装上各种好玩的应用呢？今天，咱们就来聊聊这个话题—...

安卓系统滴滴打车页面,便捷出行... 你有没有发现，每次打开手机上的滴滴打车APP，那个安卓系统的页面简直就像是个移动的指挥中心，信息丰富...

稳定系统版本安卓软件,软件版本... 哎呀呀，亲爱的手机控们，你们有没有遇到过这样的烦恼：手机里下载了好多软件，可就是有些软件总是不稳定，...

基于安卓的投票系统,基于安卓平... 投票新时代，指尖上的民主盛宴在这个信息爆炸的时代，手机已经成为了我们生活中不可或缺的伙伴。而今天，...

怎么把安卓系统换掉,教你如何将... 你有没有想过，你的安卓手机是不是有点儿“老态龙钟”了呢？想要给它来个“换头术”，让它焕发青春活力？那...

安卓系统笔记平板推荐,高效办公... 你有没有想过，拥有一款性能卓越、功能丰富的安卓系统笔记平板，简直就是工作和学习的好帮手呢？想象你可以...

安卓系统如何隐藏图片,隐私保护... 你是不是也有那么几张不想让别人看到的照片呢？别担心，今天就来教你怎么在安卓系统里巧妙地隐藏它们，让它...

ios手机装安卓系统,探索安卓... 你有没有想过，如果你的iPhone突然变成了安卓手机，那会是怎样的场景呢？想象你那熟悉的iOS界面，...

苹果刷成了安卓系统,跨平台体验... 你知道吗？最近有个大新闻在科技圈里炸开了锅，那就是有人竟然把苹果手机刷成了安卓系统！这可不是闹着玩的...

小米4安卓系统版本,从安卓4.... 你有没有想过，你的小米4手机里藏着一个小秘密？那就是它正在运行的安卓系统版本。今天，就让我带你一探究...

鸿蒙系统删除安卓应用,迈向纯净... 亲爱的手机控们，你们有没有想过，你的手机里那些占地方又用不着的安卓应用，其实是可以说拜拜的？没错，我...

安卓系统哪个可以听歌,探索最佳... 你有没有想过，手机里那么多应用，哪个才是最适合你的听歌神器呢？安卓系统里，听歌的选择可真是五花八门，...

君威升级安卓系统,安卓系统助力... 哇塞，你有没有想过，你的君威车机系统也能来个华丽变身？没错，就是升级安卓系统！想象在驾驶的过程中，一...

五太子安卓6.0系统,深度解析... 亲爱的读者们，今天我要给大家带来一款特别有趣的手机系统——五太子安卓6.0系统。这款系统可是有着不少...

安卓系统性能损耗,原因、影响与... 你有没有发现，你的安卓手机好像越来越慢了？是不是觉得它就像一个老态龙钟的老年人，虽然曾经年轻力壮，但...

安卓系统软件删除,轻松管理手... 手机里的应用是不是越来越多，感觉就像是个小型的超市，琳琅满目的商品让人挑花了眼？但你知道吗，有些应用...

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

一、递归

二、数的阶乘

三、斐波那契数列

相关内容

热门资讯