C语言-基础了解-27-C递归
创始人
2024-05-30 16:21:50
0次
@递归
一、递归
递归指的是在函数的定义中使用函数自身的方法
举个例子：
从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？“从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？‘从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？……’”
语法格式：
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
菜鸟教程，学习记录
上一篇：c++面试技巧-基础篇2
相关内容
热门资讯
fedora9 安装-安装 F...
哎呀，说到安装Fedora9，这可真是个让人又爱又恨的小妖精！想象一下，你坐在电脑前，手里握着那张闪...
linux模拟器 window...
哎呀，说到在Windows上搞个Linux模拟器，我这心情真是激动得不行！你知道吗，有时候我就想在W...
switch支持破解序列号-S...
哎呀，今天咱们聊聊这个挺刺激的话题——Switch支持破解序列号。首先啊，我得说，这事儿可不是闹着玩...
电脑windows升级-电脑升...
哎，说到这个电脑升级，真的是让人又爱又恨呐！每次Windows一蹦出来那个升级提示，心里就嘀咕：“又...
电脑盘符不见了-电脑盘符消失怎...
天哪，今天打开电脑一看，怎么回事？我的D盘、E盘，还有那个存满美好回忆的F盘，都跑哪儿去了？这电脑是...
恢复丢失的分区-丢失的硬盘分区...
哎呀，真是吓死我了！那天，我一不小心，竟然把我的硬盘分区给弄丢了！你知道的，那些分区里可都是我的心血...
游戏中不起眼的后退键宏，为何能...
在游戏的世界里，每个按键都像是一个小小的咒语，而其中一个最让我心动的，就是那个不起眼的后退键宏。这不...
igfxtrayexe下载-电...
哎呀，说到这个Igfxtray.exe下载，我简直要抓狂了！你们知道吗，这个东西，简直就是电脑小白的...
passtemp是什么意思车上...
哎呀，说到这个Passtemp，真是让人一头雾水！我这开车的老司机，听说过各种车上的名词，什么ABS...
易分销下载：让小店生意飞起来的...
大家好，我是你们的小店主小明，今天我要跟大家聊聊那个让我的小店生意飞起来的神奇工具——易分销下载！说...
资源管理器 标签-资源管理器标...
哎呀，说到资源管理器里的标签功能，我这心里的五味瓶就打翻了。你知道吗，有时候它简直就是我的救星，有时...
android手机测试-And...
嘿，大家好！今天我要来聊聊我的Android手机测试经历，这可真是一场充满惊喜和惊吓的大冒险啊！首先...
冠心病及护理ppt-了解冠心病...
大家好，我是你们的心脏，今天我想和大家聊聊一个让我有点小紧张的话题——冠心病。这可不是什么小问题，它...
正版系统多次安装-正版系统频繁...
哎呀，每次说到这正版系统，我就一肚子火！你知道吗，我那心爱的电脑，被我装了又装，卸了又卸的正版系统，...
chrome os可以运行ap...
大家好，我是你们的小编，今天真是超级激动啊！你们知道吗？我们的ChromeOS现在居然可以运行APK...
网上竟有人公开贩卖身份证号大全...
哎呀我的天啊！今天我上网一看，发现竟然有人在网上公开贩卖什么“身份证号大全加手机号”，我真的是震惊了...
门诊医生工作站：充满挑战与戏剧...
哎呀，说到这门诊医生工作站，真是让人又爱又恨的地方！每天踏进这个小小的空间，就像是走进了一个充满挑战...
手动运行ghost-手动运行 ...
哎呀，说到手动运行Ghost，这可不是什么简单的事儿！我得告诉你，这就像是一场无人知晓的探险，每一步...
shopnc b2b2c 插件...
哎呀，说到这个ShopNCB2B2C插件啊，我这心里就激动得像小鹿乱撞！你知道吗，这个插件简直就是电...
联想u330p驱动-联想 U3...
大家好，我是一个普通的电脑用户，今天我要来聊聊那个让我又爱又恨的联想U330p驱动！说实话，每次想到...