棧的應用：遞歸

• 普通遞歸的調用過程：
• 函數調用棧原理：

普通遞歸的調用過程：

main執行到fun1，轉到fun1
fun1執行到fun2，轉到fun2
fun2執行完成后返回到fun1，fun1繼續執行
fun1執行完成后返回main，main繼續執行
適用的情景： 把問題轉化成屬性相同但是規模更小的問題

函數調用棧原理：

總結

以上是生活随笔為你收集整理的数据结构之栈的应用：递归的全部內容，希望文章能夠幫你解決所遇到的問題。

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