python递归函数如何使用

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