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

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

---

文章目錄

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

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

所有的理論都需要實際的題目來驗證，這里我們不選那些難度較大的題目，因為最簡單的問題往往最能說明問題。而斐波那契數列就是這樣一個很好的例子

LeetCode 509：斐波那契數列

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。