python递归函数如何使用 python里的递归函数

文章摘要：python递归函数如何使用 python里的递归函数

在python中使用递归函数的方法 1.利用递归函数求阶乘 def p(n): if n==1 or n==0 […]

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