22讲 课后

小鬼A

1. def power(x,y):
   
2.     if y == 1:
   
3.         return x
   
4.     else:
   
5.         return x*power(x,y-1)
   
6. 
   
7. print(power(5,2))

复制代码

求 次幂

1. def gcd(a,b):
   
2.     if b:
   
3.         return gcd(b,a%b)
   
4.     else:
   
5.         return a
   
6. 
   
7. print(gcd(19,38))
   
8.    

复制代码

求最大公约数