遞歸函數

定義：函數定義中使用函數自身的方法
一、階乘：n!
當n=0時，n!=1
當n!=0時，n!=n(n-1)!
代碼如下：

def fact(n):
    if n==0:
        return=0
    else:
        return n*fact(n-1)
fact(10)

二、字符串反轉

def reverse(s):
    if s=='':#基例爲空串
        return s
    else:
        return reverse(s[1:])+s[0]

構造遞歸函數，需要基例，基例不進行遞歸，遞歸就會無限循環執行。