在python中使用遞歸函數的方法
1.利用遞歸函數求階乘
def p(n):
if n==1 or n==0:
return 1
else:
return n*p(n-1)
n=int(input("請輸入一個整數:"))
print(n,"!的值為:",p(n))
2.利用遞歸函數實現一個斐波那契數列計算
def fib(n):
if n==1 or n==2:
return 1
else:
return fib(n-1)+fib(n-2)
n=int(input("請輸入一個整數:"))
print(fib(n))
