遞歸的原理

1.遞歸的原理: 按照程序順序一步步執行,沒有執行完的函數放到棧中。如下圖所示: 2.當執行到最後一步會在將函數一步步回代回去,此時執行完的函數會被拿出棧。如下圖所示: 補充一下棧的缺點:棧的空間只有1M,很小,超出其範圍則無法輸出結果。
相關文章
相關標籤/搜索