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