【2】9 棧在遞歸中的應用

=>  遞歸算法即遞歸函數調用自身的過程，遞歸的過程背後就是函數調用的過程！   1. 函數調用的背後過程   任何一段代碼、任何一個程序調用之前，系統都會開闢一個函數調用棧。用這個棧來保存各個函數在調用過程當中所必須保存的一些信息。包括：調用返回地址、實參、局部變量。   程序的入口是 main 函數，剛開始運行 main 函數的時候，會把 main 函數相關的一些必要信息壓入棧中，比如 mai

>>阅读原文<<