python遞歸函數

遞歸函數包含了對自身的調用。

階乘計算就是一個遞歸調用的經典例子。

# 定義階乘函數
def recu(n):
    if n==0 or n==1:
        return 1
    else:
        return recu(n-1) * n

# 調用
print(recu(5)) 

# 結果：
120