遞歸函數的執行順序？
遞歸函數中，位于遞歸調用前的語句和各級被調用函數具有相同的執行順序；
遞歸函數中，位于遞歸調用后的語句的執行順序和各個被調用函數的順序相反；
這兩句話怎么理解啊？能舉個例子嗎？ 蟹蟹啦??！
代碼是詩是歌是山川是江河是春風不如你
2016-11-22
1 回答
舉報
0/150
提交
取消
2016-11-22
遞歸的執行順序就像棧一樣，你可以把遞歸調用函數，每一層都放入棧，有返回值時，然后挨著從棧內取出之前的函數段執行，一直執行到棧內為空為止，這過程中所有執行的結果即是該遞歸調用的結果