C语言函数递归调用

1、函数递归调用的定义

递归函数定义：一个函数在 自己的函数体内 调用自己；执行递归函数将反复调用其自身，每调用一次就有一个新层

#include
// 函数声明
void diguifunc();
int main()  //主函数
{
    diguifunc();   //运行后程序会崩溃，资源耗尽了
}
// 递归函数的定义
void diguifunc()
{
    int tempvar1 = 150;  //局部变量：在函数内部定义的变量，当函数整个执行完毕后，局部变量所占的内存会被系统自动回收，回收后该局部变量就不可以再使用了。
    printf("diguifunc函数执行-----\n");
    diguifunc();
}
// 调用栈(一块系统分配给咱们这个程序有特殊用途的内存)：就是把形式参数，函数调用关系，局部变量等进行保存在栈里面。
这段内存是有限的，如果一旦超过这个内存大小，就会出现崩溃现象。

函数递归调用运行图：

2、递归调用的出口

因为上面这种递归调用会产生死循环，所以这种自己调用自己的方式必须要有一个出口，这个出口也叫做递归结束条件，从而能够让这种函数调用结束。

范例：计算5的阶乘，其实就是计算 1*2*3*4*5，

我们并不知道5的阶乘是多少，但是我们知道一点，4的阶乘 * 5他就等于5的阶乘。

我们并不知道4的阶乘是多少，但是我们知道一点，3的阶乘 * 4他就等于4的阶乘。

我们并不知道3的阶乘是多少，但是我们知道一点，2的阶乘 * 3他就等于3的阶乘。

所以递归调用的出口肯定是在1的阶乘，因为1的阶乘是1，可以作为出口，我们能够求出2的阶乘，也就是1*2；以此类推瑞。

#include
// 函数声明
int dg_jiecheng(int n);
 
 
int main()  //主函数
{
    int result = dg_jiecheng(5);
    printf("result=%d\n",result);  // 结果为120
}
// 函数定义
int dg_jiecheng(int n)
{
    int result;  // 局部变量，保存阶乘结果
    if(n==1) // 1的阶乘就是1
    {
        return 1;  // 这里就是该递归调用的出口
    }
    else
    {
      // 第一次是 result = dg_jiecheng(4)*5,然后进入到了 dg_jiecheng(4),这行代码就被暂存了；
         第二次是 result = dg_jiecheng(3)*4,然后进入到了 dg_jiecheng(3),这行代码就被暂存了；
         第三次是 result = dg_jiecheng(2)*3,然后进入到了 dg_jiecheng(2),这行代码就被暂存了；
         第四次是 result = dg_jiecheng(1)*2,然后进入到了 dg_jiecheng(1),这行代码就被暂存了；
       此时，dg_jiecheng(1)的出口条件成立了，终于，能够执行return 1，这可是 return 语句第一次捞着执行。
       第一次：return 1，返回的是1，返回到dg_jiecheng(2)这里：
       return =1*2 并且也执行return result；，返回1*2=2；
返回到dg_jiecheng(3)这里：
       return =2 并且也执行return result；，返回2*3=6；
返回到dg_jiecheng(4)这里：
       return =6 并且也执行return result；，返回6*4=24；
返回到dg_jiecheng(5)这里：
       return =24 并且也执行return result；，返回24*5=120；
        result = dg_jiecheng(n-1)* n;
    }
    return result;
}

3、递归的优缺点

优点:

        代码少，代码看起来简洁，精妙。

缺点：

        虽然代码简洁，精妙，但是不好理解。

         如果调用的层次太深，调用栈（内存），可能会溢出，如果真出现这种情况，那么说明不能用递归解决该问题。

        效率和性能都不高，这深层次的调用，要保存的东西很多，所以效率和性能肯定高不起来。有些问题用不用递归都行，有些问题可能必须用递归解决。汉诺塔

         递归函数的直接和间接调用：

递归函数的直接调用：调用递归函数f的过程中，f函数有调用自己，这就是直接调用。

递归函数的间接调用：调用函数f1的过程中要调用f2函数，然后f2函数又调用f1函数，这就是间接调用。