遞歸函數

1、遞歸概念

　　遞歸定義：在函數內部，能夠調用其餘函數。若是一個函數在內部調用自身自己，這個函數就是遞歸函數。
　　遞歸特性：

1. 必須有一個明確的結束條件
2. 每次進入更深一層遞歸時，問題規模相比上次遞歸都應有所減小
3. 遞歸效率不高，遞歸層次過多會致使棧溢出（在計算機中，函數調用是經過棧（stack）這種數據結構實現的，每當進入一個函數調用，棧就會加一層棧幀，每當函數返回，棧就會減一層棧幀。因爲棧的大小不是無限的，因此遞歸調用的次數過多，會致使棧溢出。）

2、遞歸運用

　　題目：把10不斷除2，直到不能除爲止，打印每次結果。

方法一：運用循環實現

n =10
while True:
    n = int(n/2)
    print(n)
    if n == 0 :
        break

方法二：運用函數改寫