1. 程式人生 > >5-12

5-12

技術 image 寫代碼 info 基線 信息 CA and 圖片

1,每個遞歸函數都有兩部分,基線條件和遞歸條件 base case and recursive case

2,調用一個函數的時候,其他的函數調用會暫停並處於未完成的狀態

3.調用棧會消耗大量的內存,棧很高的時候意味著計算機要存儲大量的函數調用信息,此時的選擇是重新編寫代碼,將棧運算改變成循環或是使用尾遞歸

技術分享圖片

5-12