一、递归

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

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

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

热门资讯

运行安卓app的系统,系统版本... 你有没有想过，你的手机里那些运行得风生水起的安卓应用，它们究竟是在什么样的系统下翩翩起舞的呢？今天，...

安卓系统保存照片,安卓系统照片... 手机里的照片是不是越来越多，你有没有想过，这些珍贵的回忆是怎么被安卓系统保存下来的呢？今天，就让我带...

手机安卓系统会卡吗,安卓手机系... 你有没有发现，手机用久了，尤其是安卓系统，有时候会变得有点“慢吞吞”的？这不，今天就来聊聊这个话题，...

安卓系统自己安装mim,And... 你有没有发现，你的安卓手机最近有点儿“聪明”了呢？它竟然自己动手安装了MIM（Mirroring）应...

iwork10安卓系统,创新办... 你有没有发现，最近你的手机是不是变得越来越卡了？别急，别急，让我来给你介绍一款神器——iWork10...

安卓手机装deepin系统,安... 你有没有想过给你的安卓手机换换口味呢？别再局限于那些千篇一律的操作系统了，今天就来给你揭秘如何让你的...

安卓系统不收钱吗,安卓系统免费... 你有没有想过，为什么安卓系统不用你掏腰包呢？是不是觉得它就像那免费的午餐，来者不拒，享用起来毫无负担...

8848系统是安卓的,安卓生态... 你知道吗？在手机操作系统的大千世界里，有一个特别的存在，那就是8848系统。它可不是什么小角色，而是...

安卓系统木马删不掉,屡删不绝... 安卓系统被木马盯上的那些事儿在数字化时代，手机已经成为我们生活中不可或缺的一部分。而安卓系统，作为全...

ce系统安装安卓地图,探索智能... 最近是不是觉得手机上的地图导航有点不给力？别急，今天就来给你详细说说如何给CE系统安装安卓地图，让你...

安卓4.1系统无法升级,无法升... 你有没有遇到过这种情况？手机用了好几年，系统却怎么也升级不了？别急，今天就来聊聊这个让人头疼的安卓4...

kindle如何改安卓系统,如... 亲爱的读者们，你是否也有过这样的经历：手中的Kindle电子书阅读器突然间变得有些“不按套路出牌”，...

国内深度修改安卓系统,揭秘国内... 你知道吗？在我国，有一群技术大牛正在悄悄地搞事情呢！他们竟然对安卓系统进行了深度修改，让这个全球最流...

苹果还是安卓系统快,谁更胜一筹... 你有没有想过，手机里那个小小的操作系统，竟然能决定你的使用体验？今天，咱们就来聊聊这个热门话题：苹果...

安卓导航改苹果系统,无缝切换体... 你有没有想过，把安卓导航系统换成苹果系统，会是怎样的体验呢？想象你那熟悉的地图导航，突然间换了个“脸...

安卓导航如何进系统,系统生成与... 你有没有想过，你的安卓手机导航功能竟然可以深入到系统的核心呢？没错，今天就要来跟你聊聊这个神奇的话题...

电脑上面装安卓系统,全方位概述你有没有想过，在你的电脑上装一个安卓系统？听起来是不是有点不可思议？但你知道吗，这可不是什么天方夜谭...

苹果刷安卓虚拟系统,刷机虚拟系... 你有没有想过，你的苹果手机竟然能装上安卓的虚拟系统？听起来是不是有点不可思议？别急，今天就来带你一探...

安卓加密文件系统,安全存储与... 你知道吗？在安卓的世界里，有一个神秘的守护者，它就是安卓加密文件系统。今天，就让我带你一探究竟，揭开...

斑马系统怎么刷安卓,轻松实现系... 亲爱的读者，你是否曾想过给你的安卓设备来一次焕然一新的变身？没错，就是那种让你的手机瞬间变得与众不同...

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

一、递归

二、数的阶乘

三、斐波那契数列

相关内容

热门资讯