python中递归的使用

这里简单的介绍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)

简单来讲，就是一个步骤不断重复进行，关键在于设置正确的中断条件。