递归课后题求助

张友琦王钰啊

能解释解释这两个程序 的过程么   里面的函数是如何调用自己的

0. 使用递归编写一个 power() 函数模拟内建函数 pow()，即 power(x, y) 为计算并返回 x 的 y 次幂的值。
def power(x, y):
    if y:
        return x * power(x, y-1)
    else:
        return 1
   
print(power(2, 3))
复制代码


1. 使用递归编写一个函数，利用欧几里得算法求最大公约数，例如 gcd(x, y) 返回值为参数 x 和参数 y 的最大公约数。
def gcd(x, y):
    if y:
        return gcd(y, x%y)
    else:
        return x
   
print(gcd(4, 6))
复制代码

塔利班

1. def power(x, y):
   
2.     print('调用power(%s,%s)'%(x,y))
   
3.     if y:
   
4.         print('进if')
   
5.         return x * power(x, y-1)
   
6.     else:
   
7.         print('进else')
   
8.         return 1
   
9. print(power(2,3))

复制代码

自己加入打印就知道了，下面那个如法炮制

Mountain_gs

power(2, 3)：
     第一次调用：
     y=3,power(2,3)返回 2*power(2,2);
     y=2,power(2,2)返回 2*power(2,1);
     y=1;power(2,1)返回 2*power(2,0)；
     y=0;power(2,0)返回1；
所以power(2,3)=2*(2*(2*（1）））；

派生小生

可能你是这里有疑惑？
if y:
这个的意思是if y!=0：
当y==0的时候，也就是y==False的时候，循环就停下来了