python學習筆記——遞歸算法

階乘

#遞歸計算階乘
def factorial(n):
    if n == 1:
        return 1
    return n*factorial(n-1)
    
result = factorial(6)
print('階乘：',result)

累加

#遞歸求和
def accumulation(n):
    if n == 0:
        return 0
    return n+accumulation(n-1)

print('累加：',accumulation(6))

斐波那契數列

#斐波那契數列
def fibonacci(n):
    if n == 0:
        return 0
    if n == 1:
        return 1
    return fibonacci(n-1)+fibonacci(n-2)
print('斐波那契數列：',fibonacci(9))