二十二讲 递归递归！！！！

0： 自己调用自己

1：有出口，自己调用自己

 

2：没有

3：因为会重复计算

4：内存占用大 可读性差  易燃易爆炸

5额   

 

6：

def power(x,y):
    rel = 1
    if y > 0:
        rel=x*power(x,y-1)
    return rel


print(power(2,5))

7：

def gcd(x, y):
    if y:
        return gcd(y, x%y)
    else:
        return x
    
print(gcd(4, 6))