初识函数递归

2022-05-27 IT知识函数递归初识

吾生也有涯,而知也无涯。这篇文章主要讲述初识函数递归相关的知识，希望能为你提供帮助。
人是有惰性的，不来写写博客，就会沉溺于摸鱼

文章图片

递归与迭代，之前已经接触过n的阶乘，但代码显得比较老实，不能显现出C语言的灵活性，在引入递归后，我们就可以考虑更高级的情况。
其实用循环去解决阶乘也很简单，无非就是n*(n-1)*(n-2)*……一直如此循环下去，而反过来思考更简单，直接产生1~n的数字再累计乘在一起，只需整一个乘等于的循环，我们这里引入递归；首先自义定一个函数Fac，Fac需满足阶乘要求，思路如下：

文章图片
?
再撸上咱的代码，完美；

文章图片

于是，咱就以此继续研究斐波那契数列，是斐波那契以兔子繁殖为例子而引入的，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……斐波那契数列以递推的方法定义，所以我们要来描述斐波那契的第n个数时，假设用函数 Fib表示：

文章图片

然后利用刚才阶乘的基本框架主函数，我在研究一个函数时我都先去写它该怎么用，然后再去实现这个函数，这种实现方式或设计思路称为 TDD（测试驱动开发）。回过头来看，撸上代码：
【初识函数递归】

文章图片
?
我上一篇写过递归的两个必要条件，是不是都满足了就没有任何问题了呢？注意并不是只有那些死递归才会栈溢出，具体某些特定环境下也会造成堆栈。
想要深入研究递归的，推荐几个函数递归的经典题目：汉诺塔问题，青蛙跳台阶问题，适合自主研究（我是懒狗）。
今天就到此为止，眠了，家人们。
?

推荐阅读

上一篇：java 从零开始手写 RPC (02)-netty4 实现客户端和服务端

下一篇：智慧军营进出库管理系统