“小桥”倒计时87----递推思想

  我感觉这次将是我有史以来写的最有内容的一次博客了，我先是自己学了一遍，又默写了一遍代码，最后再将题目思路自己给注释出来，我太狂喽！！！

  数楼梯 == 斐波那契数列 + 递推

  关于斐波那契我刷到过一个特别形象的动画视频 （还是递推版的）http://【【递归1】递归中的逆向思维】 https://www.bilibili.com/video/BV1214y157HG/?share_source=copy_web&vd_source=d809e39874b43dcf20c044b4593501e7

  过河卒 == 动态规划 + 递推

  动态规划我只能说多看多见识，这玩意是真费脑子（我是菜鸟我就这认为的）

 

  栈：它属于数据结构最基础的东西，我其实也没想到它可以用递推，期初我甚至不知道从哪里去写出他的递推式 ，真是出乎意料，压根想不到，神奇很神奇！

 

  ！！！小结：解决递推问题需要关注两个重要点 1.怎么将原先的大问题划分为子问题，当然他们需要的算法方式是同一套算法。（也称这步为写出递推式） 2.找到终止条件，一般来说都是像f(0) f(1) 之类的这种最简单最起始的数据。

  Over，今天就到这吧，舒服了！！！加油，同志们，坚持就是胜利！