C递归函数详细介绍及使用方法
什么是递归函数方法？任何一个方法既可以调用其他方法也可以调用自己，而当这个方法调用自己时，我们就叫它递归函数或递归方法。通常递归有两个特点：1递归方法一直会调用自己直到某些条件被满足2递归方法会有一些参数，而它会把一些新的参数值传递给自己。那什么是递归函数？函数和方法没有本质区别，但函数仅在类的内部使用。以前C中只有方法，从NET35开始才有了匿名函数。所以，我们最好叫递归方法，而非递归函数，本文中将统一称之为递归。在应用程序中为什么要使用递归？何时使用递归？如何用？“写任何一个程序可以用赋值和ifthe
else语句表示出来，而while语句则可以用赋值、ifthe
else和递归表示出来。”（出自EllisHorowitz的《数据结构基础（C语言版）》Fu
dame
talsofDataStructurei
C）递归解决方案对于复杂的开发来说很方便，而且十分强大，但由于频繁使用调用栈（callstack）可能会引起性能问题（有些时候性能极差）。我们来看一看下面这个图：
f调用栈图示下面我打算介绍一些例子来帮助你更好的理解递归的风险和回报。1阶乘阶乘（）是小于某个数的所有正整数的乘积。011122123326

1下面是计算阶乘的一种实现方法（没有递归）：
代码如下
publiclo
gFactoriali
t
if
0retur
1lo
gvalue1fori
ti
i0i
fvalueiretur
value下面是用递归的方法实现计算阶乘，与之前的代码比起来它更简洁。
代码如下
publiclo
gFactoriali
t
if
0限制条件，对该方法调用自己做了限制retur
1retur
Factorial
1你知道的，
的阶乘实际上是
1的阶乘乘以
，且
0。它可以表示成Factorial
Factorial
1
这是方法的返回值，但我们需要一个条件如果
0返回1。现在这个程式的逻辑应该很清楚了，这样我们就能够轻易的理解。2Fibo
acci数列Fibo
acci数列是按以下顺序排列的数字：011235813213455…如果F00并且F11那么F

fF
1F
2下面的方法就是用来计算F
的（没有递归，性能好）
代码如下
publiclo
gFibi
t
if
2retur
lo
gf
ewlo
g
1f00f11fori
ti2i
ififi1fi2retur
f
如果我们使用递归方法，这个代码将更加简单，但性能很差。
代码如下
fpubliclo
gFibi
t
if
0
1满足条件retur
retur
Fibk2Fibk13布尔组合有时我们需要解决的问题比Fibo
acci数列复杂很多，例如我们要枚举所有的布尔变量的组合r