棧和遞歸是息息相關(guān)的，所謂遞歸其核心思想就是將一個(gè)問題劃分為子問題解決，然后再把子問題劃分為更小的問題，直至劃分到不能再劃分為止，因此構(gòu)成遞歸的條件有

• 可以把待解決的問題轉(zhuǎn)化為一個(gè)新問題，而這個(gè)新的問題的解決方法仍與原來的解決方法相同，只是所處理的對象有規(guī)律地遞增或遞減
• 必定要有一個(gè)明確的結(jié)束遞歸的條件

---

文章目錄

• • （1）暴力遞歸
  • （2）帶有備忘錄的遞歸解法
  • （3）自底向上——dp數(shù)組解法
  • （4）補(bǔ)充

遞歸是自上而下解決問題，而非遞歸則是自下而上解決問題

所有的理論都需要實(shí)際的題目來驗(yàn)證，這里我們不選那些難度較大的題目，因?yàn)樽詈唵蔚膯栴}往往最能說明問題。而斐波那契數(shù)列就是這樣一個(gè)很好的例子

LeetCode 509：斐波那契數(shù)列

總結(jié)

以上是生活随笔為你收集整理的(王道408考研数据结构)第三章栈和队列-第三节2：栈的应用之递归的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。