在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))
