初识函数递归
Posted 知晓天空之蓝
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了初识函数递归相关的知识，希望对你有一定的参考价值。
人是有惰性的，不来写写博客，就会沉溺于摸鱼
递归与迭代，之前已经接触过n的阶乘，但代码显得比较老实，不能显现出C语言的灵活性，在引入递归后，我们就可以考虑更高级的情况。
其实用循环去解决阶乘也很简单，无非就是n*(n-1)*(n-2)*……一直如此循环下去，而反过来思考更简单，直接产生1~n的数字再累计乘在一起，只需整一个乘等于的循环，我们这里引入递归；首先自义定一个函数Fac，Fac需满足阶乘要求，思路如下：
再撸上咱的代码，完美；
于是，咱就以此继续研究斐波那契数列，是斐波那契以兔子繁殖为例子而引入的，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……斐波那契数列以递推的方法定义，所以我们要来描述斐波那契的第n个数时，假设用函数 Fib表示：
然后利用刚才阶乘的基本框架主函数，我在研究一个函数时我都先去写它该怎么用，然后再去实现这个函数，这种实现方式或设计思路称为 TDD（测试驱动开发）。回过头来看，撸上代码：
我上一篇写过递归的两个必要条件，是不是都满足了就没有任何问题了呢？注意并不是只有那些死递归才会栈溢出，具体某些特定环境下也会造成堆栈。
想要深入研究递归的，推荐几个函数递归的经典题目：汉诺塔问题，青蛙跳台阶问题，适合自主研究（我是懒狗）。
今天就到此为止，眠了，家人们。
以上是关于初识函数递归的主要内容，如果未能解决你的问题，请参考以下文章