C语言知识清单(6)——函数递归

函数递归

1.递归的概念

递归其实是一种解决问题的方法,在C语言中,递归就是自己调用自己。如:

b6a5e5fe7e7743c5b837e6ba2a94874b.jpg

 这是一个简单的递归程序,只不过上面的递归只是为了演示递归的基本形式,不是为了解决问题,代码最终也会陷入死循环,导致栈溢出。即我们经常出现的未经处理的异常

4f1673dad13544f69c67f8ed9d8e403e.jpg

 2.递归的思想

把一个大型复杂问题层层转化为一个与原问题想似,但规模较小的子问题求解;直到子问题不能再被拆分,递归就结束了。递就是递推,归就是回归。

3.递归的限制条件

  • 递归存在限制条件,当满足这个条件的时候,递归便不再继续。
  • 每次递归调用后越来越接近这个限制条件。

4.递归实践:求n的阶乘

一个正整数的阶乘是所有小于及等于该数的正整数的积,0的阶乘为1。

思路:我们知道n的阶乘的公式:n!=n*(n-1)!

033e4bcb2ee641959ec406e42cd3480a.jpg

 那么我们写fact函数求n的阶乘

int fact(int n)

{

       if(n == 0)

              return 1;

        else

              return n*fact(n-1);

}

完整函数如下:

#include <stdio.h>

int fact(int n)

{

       if(n == 0)

              return 1;

        else

              return n*fact(n-1);

}

int main()

{

      int n = 0;

      scanf("%d",&n);

      int ret = fact(n);

      printf("%d\n",ret);

      return 0;

}

ps:.这里n太大,也会存在溢出

5.递归举例:顺序打印一个整数的每一位

如:1234先用1234%10得到4输出4,然后1234/10得到123,123继续%10得到3,依次类推,但是这样我们得到的数据顺序是反的。

我们可以把一个数字/10作为递归的函数,当这个数不小于9就除以10,一直求到第一位数字被打印,

 

 

6.递归函数调用的本质

在C语言中每一次函数调用,都要需要为本次函数调用在栈区申请一块内存空间来保证函数调用的期间各种局部变量的值,这块空间被称为运行时栈堆,或者函数栈帧。

函数不返回,函数对应的栈帧空间就一直占用,所以如果函数调用中存在递归调用的话,每一次递归函数调用都会开辟属于自己的栈帧空间,直到函数递归不再继续,开始回归,才逐层释放栈帧空间。

所以如果采用这种函数递归的方式完成代码,递归的层次太深,就会浪费太多的栈帧空间,也可能引起栈溢出的问题。

所以如果不想使用递归就得想其他办法,通常就是迭代的方法。

7.迭代举例:计算n的阶乘

可以产生1~n的数字累计乘在一起

int fact(int n)

{

       int i = 0;

       int ret = 1;

       for(i = 1;i<=n;i++)

       {

             ret*=i;

        }

         return ret;

}

上述代码能完成任务,效果比递归方式更好。

递归的程序会不断展开,在展开的过程中,我们发现会有重复的计算,层次越深,冗余计算越多。

 

weixin073智慧旅游平台开发微信小程序+ssm后端毕业源码案例设计 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。
python017基于Python贫困生资助管理系统带vue前后端分离毕业源码案例设计 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

青山轻舟

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值