1:非递归方式实现斐波那契数列。
因为斐波那契数列条件,所以我设计了这个算法,将后一项的值赋给前一项,,再不断累加。
最后跳出循环。
接下来我重点介绍递归的方法:
递归:通俗来说就是函数自己调用自己,就像循环一样,所以要设定两个限制条件,(不然一直调用自身就成了死递归)
两个条件 :1 递归进入的条件,2 不断逼近递归跳出的条件。
错误递归示范:
可以看到程序编译没有问题,但是没有打印,说明程序还是有问题,这里就是因为没有设定那两个限制条件,所以man函数可以不断被调用,就形成了死递归。
正确的递归使用方式。
1:调用递归的条件:因为斐波那契数列第一项和第二项都为1,所以当你要查找的项小于3时,直接返回1
2:不断逼近递归跳出的条件:传过来的a的值通过不断自减,最终会满足递归的跳出条件(n 小于3)当不满足if中的条件时,就是开始返回值。
当然这两个条件是必要条件,就算设计了,也不能保证函数递归都对。
斐波纳契数列。递归和非递归分别实现求第n个斐波那契数。(从第3项开始每1项的值为前两项的和)