![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
桎梏-xff
这个作者很懒,什么都没留下…
展开
-
斐波那契数列及其应用跳台阶问题,以及Java实现
斐波那契数列 1.定义:斐波那契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=Fn-1+Fn-2(n>=2,n∈N*),用文字来说,就是斐波那契数列由 0 和 1 开始,之后的斐波那契数列系数就由之前的两数相加。 2.Java实现,以递归调用的方式实现 public class Solution { public int Fibonacci(int n) { ...原创 2019-01-19 13:18:04 · 287 阅读 · 0 评论 -
递归与迭代的g区别以及实例
递归 递归,即函数不断地自己调用自己。其原理在于把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决。 解决过程分为两个阶段:1.递推:把复杂的问题的求解推到比原问题简单一些的问题的求解;2.回归:将获得的最简单的问题所对应的解决方案,逐步返回,依次得到复杂的解。 迭代 迭代,即一个函数不断地调用另一个函数,A调用B。它是要利用变量的原值推送出一个新值。 两者关系 递归中一定有迭代,...原创 2019-01-27 05:17:49 · 144 阅读 · 0 评论