网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
递归是⼀种解决问题的⽅法,在C语⾔中,递归就是函数⾃⼰调⽤⾃⼰。
我举个例子:
上述就是一个简单的递归程序——main()函数中又调用了main()函数,重复调用。只不过上面的递归只是为了演示递归的基本形式,不是为了解决问题,代码最终也会陷入死递归,导致栈溢出(Stack overflow)
1.递归思想
递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接
调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。
递归的递就是递推,归就是回归,下面的例题我会让大家体验递归的过程。
2.递归限制条件
递归在书写的时候,有2个必要条件:
• 递归存在限制条件,当满⾜这个限制条件的时候,递归便不再继续。
• 每次递归调⽤之后越来越接近这个限制条件。
二、递归例题
递归经典例题
1.求n的阶乘
题⽬:计算n的阶乘(不考虑溢出),n的阶乘就是1~n的数字累积相乘。 我们知道n的阶乘的公式: n! = n ∗ (n − 1)!
解题思路:n的阶乘为1234…(n-1)n,我们可以先用递推的思想,先算出n(n-1)的值,再用n(n-1)的值乘以(n-2),这样依次乘下去,以n=1为限制条件,返回1。然后再用回归思想,返回回去,及可得到n的阶乘。
int fact(int n)
{
if (n <= 0)
return 1;
else
return n \* fact(n - 1);
}
#include<stdio.h>
int main()
{
int n = 0;
scanf("%d", &n);
int ret = fact(n);
printf("%d\n", ret);
return 0;
}
运⾏结果(这⾥不考虑n太⼤的情况,n太⼤存在溢出):
推演过程:
2.打印一个数的每一位
输⼊:1234 输出:1 2 3 4
输⼊:520 输出:5 2 0
例如1234:我们要想得到每一位数,比较好的方法就是拆分
当小于10时,直接取他本身。(所以1不用再计算)
可是这样的问题是,取到的数字是倒序。
那么我们可以先将123打印下来,最后再打印4.
图解递归过程:
三、递归的缺点
斐波那契数(演示)
斐波那契数不适合用递归求解的,但是斐波那契数的问题是通过递归的形式描述的:
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
开发知识点,真正体系化!**
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新