python 022 递归

风不会停息

1. 递归表现为函数调用本身

2. 递归需满足两个条件：
        1. 设置了正确的返回条件
        2. 函数调用自身

3. 在python中， 递归深度有一个默认值， 可以修改， 大量调用函数会十分消耗时间和空间

附两个 022动动手 程序：

1. def  power(x, y):
   
2.     if  y == 1:
   
3.         return x
   
4.     else:
   
5.         return x * power(x, y - 1)
   
6. 
   
7. x = int( input("请输入x: ") )
   
8. y = int( input("请输入y: ") )
   
9. print( power(x, y) )
   

复制代码

1. def  gcd(x, y):
   
2.     if  y == 0:
   
3.         return 0
   
4.     return x if ( y % x == 0 ) else gcd(y % x, x)
   

复制代码