C语言基础教程之递归

一文读懂C语言递归算法，C语言基础教程之递归

更多C/C++资料下载，C/C++学习乐园：747821062

C语言递归

递归指的是在函数的定义中用函数自身的方法。

更多C/C++资料下载，C/C++学习乐园：747821062

从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？”从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？’从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？……'”

递归要素

退出性条件(终止递归)

数学推导公式(递归推导)

递归流程

更多C/C++资料下载，C/C++学习乐园：747821062

C语言支持递归，即一个函数可以调使用其自身。但在用递归时，程序员需要注意定义一个从函数退出的条件，否则会进入死循环。递归函数在处理许多数学识题上起了至关重要的作使用，比方计算一个数的阶乘、生成斐波那契数列，等等。

递归求阶乘

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

更多C/C++资料下载，C/C++学习乐园：747821062

斐波那契数列

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

更多C/C++资料下载，C/C++学习乐园：747821062

递归条件

可以把要处理的问题转化为一个新问题，而这个新的问题的处理方法仍与原来的处理方法相同，只是所解决的对象有规律地递增或者递减。说明：处理问题的方法相同，调使用函数的参数每次不同（有规律的递增或者递减），假如没有规律也就不能适使用递归调使用。

可以应使用这个转化过程使问题得到处理。说明：用其余的办法比较麻烦或者很难处理，而用递归的方法可以很好地处理问题。

必定要有一个明确的结束递归的条件。说明：肯定要能够在适当的地方结束递归调使用。不然可能导致系统崩溃。