《零基础入门学习Python》22讲内容归纳

superFeng777

def power(x,y):
    if y==1:
        return x
    else:
        y=y-1
        return x*power(x,y)

def gcd(x,y):
    if y!=0:
        x,y=y,x%y
        return gcd(x,y)
    else:
        return x

superFeng777

def power(x,y):
    if y:
        return x
    else:
         return x*power(x,y-1)

def gcd(x,y):
     if y!=0:
        return gcd(y,x%y)
     else:
        return x甲鱼老师厉害

superFeng777

建议去学习一个汉诺塔的写法，会有助于理解递归

云飞肠

太好拉

慎为

递归有毒，感觉要残废了

慎为

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




def gcd(x,y):
    if y:
        return gcd(y, x%y)
               #gcd(x(y=6),x%y(4%6))
               #gcd(6,4)
               #gcd(x(y=4),x%y(6%4))
               #gcd(4,2)
               #gcd(x(y=2),x%y(4%2))
               #gcd(2,0)
    else:
        return x
        #x=2
#应该是这样

慎为

def power(x, y):
    if y:
        return x * power(x, y-1)
    else:
        return 1
    
print(power(2, 6))

# 2(2,5) 6
# 2(2,4) 5
# 2(2,3) 4
# 2(2,2) 3
# 2(2,1) 2
# 2(2,0) 1
# 2*2*2*2*2*2

poiulp

谢谢！