《带你学C带你飞》第三十四讲：递归

shuiyu

越努力，越幸运。欢迎大家来看我的笔记，不对的或者感觉有不对的都请您指出，我一定会积极纠正的，谢谢

一、递归
（1）递归从原理上来说就是函数调用自身这么一个行为。
（2）注意：递归程序需要正确设置结束条件，否则递归程序会一直走下去，直到崩溃。
（3）递归的优势和劣势
优势：递归的思考角度跟通常的迭代（你可以理解为 for 循环之类的）迥然不同，所以有时候使用迭代思维解决不了的问题，使用递归思维则一下子迎刃而解。

劣势：递归的执行效率通常比迭代低很多，所以递归程序要更消耗时间；由于递归函数是不断调用函数本身，在最底层的函数开始返回之前，程序都是一致在消耗栈空间的，所以递归程序要“吃”更多的内存空间；递归的结束条件设置非常重要，因为一旦设置错误，就容易导致程序万劫不复（崩溃）。


二、递归实列分析
（1）首先拿出小甲鱼视频中的例子：使用递归的方式得到输入整数的阶乘。
使用递归可以写成这样：


（2）分析：为了更简单的理解，我们假设只求5的阶乘。拆分(1)中的递归程序（假设只求5的阶乘），代码如下：（这个程序也只能求5的阶乘）

#include <stdio.h>
#注意！！！注意！！！！本程序只能求5的阶乘！！！
long fact(int num);
long fact1(int num);
long fact2(int num);
long fact3(int num);
long fact4(int num);
long fact5(int num);
long fact6(int num);

long fact(int num)
{
        long ff;
        if(num>0)
        {
                //往下执行：num-1=5-1 即fact1(4)
                ff=num * fact1(num-1); //程序返回时:ff=num * fact(num-1) 等于 ff=5*4*3*2*1*1 即得到5的阶乘
        }
        else
        {
                ff=1;
        }
        return ff;
}

long fact1(int num) //num=4
{
        long ff;
        if(num>0)
        {
                //往下执行：num-1=4-1 即fact2(3)
                ff=num * fact2(num-1);  //返回时:ff=num * fact2(num-1) 等于 ff=4*3*2*1*1
        }
        else
        {
                ff=1;
        }
        return ff;
}

long fact2(int num)//num=3
{
        long ff;
        if(num>0)
        {
                //往下执行：num-1=3-1 即fact1(2)
                ff=num * fact3(num-1);  //返回时:ff=num * fact3(num-1) 等于 ff=3*2*1*1
        }
        else
        {
                ff=1;
        }
        return ff;
}

long fact3(int num)//num=2
{
        long ff;
        if(num>0)
        {
                //num-1=2-1 即fact1(1)
                ff=num * fact4(num-1);  //返回时:ff=num * fact4(num-1) 等于 ff=2*1*1
        }
        else
        {
                ff=1;
        }
        return ff;
}

long fact4(int num)//num=1
{
        long ff;
        if(num>0)
        {
                //num-1=1-1 即fact1(0)
                ff=num * fact5(num-1);  //返回时:ff=num * fact5(num-1) 等于 ff=1*1
        }
        else
        {
                ff=1;
        }
        return ff;
}

long fact5(int num)//num=0
{
        long ff;
        printf("%d\n",num);
        if(num>0) //这里num不大于0了，故执行到"else"，得到return
        {
                ff=num * fact(num-1);
        }
        else    //执行到这里得到return(返回)了
        {
                ff=1;
        }
        return ff;
}

int main()
{
        int num;
        printf("请输入一个整数：");
        scanf("%d",&num);
        printf("%d的阶乘是:%d \n",num,fact(num));
        return 0;
}

从上可以分析知道（1）中的递归，其实就是设定条件，达到条件后才能使一个代码块return，从而达到使程序反复调用一个函数多次。这里我们只是示范了5的阶乘，但是其实其它的道理都是一样的，理解了这个5的阶乘，8的阶乘、10的阶乘等等都是一样！！



谢谢小甲鱼带来的视频教程，感谢！！

本节结束，多谢览阅！
越努力，越幸运。欢迎大家来看我的笔记，不对的或者感觉有不对的都请您指出，我一定会积极纠正的，谢谢