文章出處
文章列表
一、概念conception:
函數體內調用本函數自身,直到符合某一條件不再繼續調用。
二、應滿足條件factor:
(1)有反復執行的過程(調用自身);
(2)有跳出反復執行過程的條件(函數出口)
注意事項notice:
1、遞歸中必須要存在一個循環結束的條件。
2、遞歸函數的每次調用都需要棧來存儲,如果次數太多的話容易造成棧溢出。
例子:經過村莊,沒經過一次,留下一半的羊加一只,到第七個村莊只有兩只羊。
求階乘:
文章列表
全站熱搜