递归调用

1、定义：

递归(recursion)：一个函数在其定义中直接或间接调用自身的一种方法。

迭代(iterate)：利用变量的初值推算出变量的一个新值，迭代就是A不停的调用B。

迭代是在函数内某段代码实现循环，迭代与普通循环(loop)的区别是：循环代码中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值

2、说明：

首先将问题的逻辑关系用数学公式来表示，即：数学归纳法。
其次进行回推和递推，注意递归结束(终止)条件。

3、应用举例：

例子：n!用递归求解：
数学归纳法公式：
          1          n=0,1; //递归结束终止条件
n!  = 
          n*(n-1)!   n>1; //建立n和n-1直接的递推关系

int fun(int n) //递归：复杂问题好理解
{
    int c = 0;
    if((1 == n)||(0 == n)) //递归结束终止条件
    {
        c = 1; 
    }
    else
    {
        c =  n*fun(n-1);
    }