Java-方法的递归操作

recursion

读高中学数列的时候,我们见过斐波纳契数列,其通项公式为:F(0)=0,F(1)=1,Fn=F(n-1) +F(n-2)(n>=3,n∈N*),现在求F(5)的值,怎么做呢?

观察:这个数列从第三项开始,每一项都等于前两项之和。

要求F(5)的值,肯定要先求F(4)和F(3)的值,而求F(4)的值又需要求F(3)和F(2)的值... ...

解决办法1:

依次求出F(1)、F(2)、F(3)、F(4)值,再处理。

这种办法很笨,效率低极低。

方法fn的作用就是求num数的函数值,而求函数值又需要num-1和num-2的函数值,而这两个函数值的求法和求num一样,那么也就可以使用同一个方法。

版权声明:
作者:yfeer
链接:https://www.yfeer.com/523.html
来源:个人编程学习网
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>