300字范文,内容丰富有趣,生活中的好帮手!
300字范文 > 斐波纳契数列。递归和非递归分别实现求第n个斐波那契数。(从第3项开始每1项的值为前

斐波纳契数列。递归和非递归分别实现求第n个斐波那契数。(从第3项开始每1项的值为前

时间:2018-08-16 15:25:49

相关推荐

斐波纳契数列。递归和非递归分别实现求第n个斐波那契数。(从第3项开始每1项的值为前

1:非递归方式实现斐波那契数列。

因为斐波那契数列条件,所以我设计了这个算法,将后一项的值赋给前一项,,再不断累加。

最后跳出循环。

接下来我重点介绍递归的方法:

递归:通俗来说就是函数自己调用自己,就像循环一样,所以要设定两个限制条件,(不然一直调用自身就成了死递归)

两个条件 :1 递归进入的条件,2 不断逼近递归跳出的条件。

错误递归示范:

可以看到程序编译没有问题,但是没有打印,说明程序还是有问题,这里就是因为没有设定那两个限制条件,所以man函数可以不断被调用,就形成了死递归。

正确的递归使用方式。

1:调用递归的条件:因为斐波那契数列第一项和第二项都为1,所以当你要查找的项小于3时,直接返回1

2:不断逼近递归跳出的条件:传过来的a的值通过不断自减,最终会满足递归的跳出条件(n 小于3)当不满足if中的条件时,就是开始返回值。

当然这两个条件是必要条件,就算设计了,也不能保证函数递归都对。

斐波纳契数列。递归和非递归分别实现求第n个斐波那契数。(从第3项开始每1项的值为前两项的和)

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。