这里简单的介绍python中递归的思想和使用
递归满足两个基本条件:
1.函数调用自身
2.函数设置了正确的返回条件
比如说定义power(x,y)计算x的y次幂的值
def power(x,y):
if(y==1):
return x
else:
return x*power(x,y-1)
欧几里得算法gcd(x,y)求最大公约数
def gcd(x,y):
rem=x%y #rem是x和y的余数
x=y
y=rem
if(y>0):
return (gcd(x,y))
else:
return x
斐波那契数列用递归实现
def F(n):
if(n<1):
return print('n不满足要求!')
elif(n==1 or n==2):
return 1
else:
return F(n-1)+F(n-2)
简单来讲,就是一个步骤不断重复进行,关键在于设置正确的中断条件。