鱼C论坛

 找回密码
 立即注册
查看: 2220|回复: 0

[技术交流] 《带你学C带你飞》第三十四讲:递归

[复制链接]
发表于 2018-9-13 00:00:48 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 shuiyu 于 2018-9-13 00:03 编辑

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

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

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


二、递归实列分析

(1)首先拿出小甲鱼视频中的例子:使用递归的方式得到输入整数的阶乘
使用递归可以写成这样:
1.PNG

(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的阶乘等等都是一样!!



谢谢小甲鱼带来的视频教程,感谢!!

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

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-25 08:12

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表