文章出處

 

 

一、概念conception

函數體內調用本函數自身,直到符合某一條件不再繼續調用。

 

二、應滿足條件factor

(1)有反復執行的過程(調用自身);

(2)有跳出反復執行過程的條件(函數出口)

 

 

注意事項notice

 

1、遞歸中必須要存在一個循環結束的條件。

 

2、遞歸函數的每次調用都需要棧來存儲,如果次數太多的話容易造成棧溢出。

例子:經過村莊,沒經過一次,留下一半的羊加一只,到第七個村莊只有兩只羊。

 

求階乘:

 


文章列表




Avast logo

Avast 防毒軟體已檢查此封電子郵件的病毒。
www.avast.com


arrow
arrow
    全站熱搜
    創作者介紹
    創作者 大師兄 的頭像
    大師兄

    IT工程師數位筆記本

    大師兄 發表在 痞客邦 留言(0) 人氣()