遞歸概念：（按我自己的話說）如果一個函數function在內部調用自己，就可以看成遞歸。如果按書上的定義就是：如果一個新的調用能在相同過程中較早的調用結束之前開始，那麽個該過程就是遞歸。

舉個栗子：

 1 def func(n):
 2     if n ==0 or n ==1:return 1
 3     else: return (n*func(n-1))
 4 print(func(994))
 5 
 6 def add(n):
 7     if n < 0:
 8         return 0
 9     else :return n+add(n-1)
10 
11 print
 
(add(100))

上面是用Python寫的~~~~~很簡單~~~~~~

在編寫過程中，我們需要設置一些條件，來引導函數遞歸下去，且達到我們需要的地步。如果不設置條件，function會一直遞歸下去。

遞歸算法筆記