[已解决]关于递归的练习题不懂

VONER

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

这个代码的实现过程是怎样的？？

def gcd(x, y):
    if y:
        return gcd(y, x%y)
    else:
        return x
   
print(gcd(4, 6))
还有这个也不懂

最佳答案

月排行榜 / 总排行榜

BngThea

2017-11-14 15:48:04

执行 power(2, 3) 过程如下：
进入函数，判断 y=3 不为零，返回
2 * power(2,2)
再次进入函数，判断 y=2 不为零，返回
2 * (2 * power(2,1))
再次进入函数，判断 y=1 不为零，返回
2 * (2 * (2 * power(2,0)))
再次进入函数，判断 y=0 为零，返回
2 * (2 * (2 * 1))

所以结果就是 8



执行 gcd(4, 6) 过程如下：
进入函数，判断 y=6 不为零，返回
gcd(6,4) #因为4%6==4
再次进入函数，判断 y=4 不为零，返回
gcd(4,2) #因为6%4==2
再次进入函数，判断 y=2 不为零，返回
gcd(2,0) #因为4%2==0
再次进入函数，判断 y=0 为零，返回
x == 2

所以结果就是 2

跳转到最佳答案楼层

BngThea

执行 power(2, 3) 过程如下：
进入函数，判断 y=3 不为零，返回
2 * power(2,2)
再次进入函数，判断 y=2 不为零，返回
2 * (2 * power(2,1))
再次进入函数，判断 y=1 不为零，返回
2 * (2 * (2 * power(2,0)))
再次进入函数，判断 y=0 为零，返回
2 * (2 * (2 * 1))

所以结果就是 8



执行 gcd(4, 6) 过程如下：
进入函数，判断 y=6 不为零，返回
gcd(6,4) #因为4%6==4
再次进入函数，判断 y=4 不为零，返回
gcd(4,2) #因为6%4==2
再次进入函数，判断 y=2 不为零，返回
gcd(2,0) #因为4%2==0
再次进入函数，判断 y=0 为零，返回
x == 2

所以结果就是 2

VONER

BngThea 发表于 2017-11-14 15:48
执行 power(2, 3) 过程如下：
进入函数，判断 y=3 不为零，返回
2 * power(2,2)

谢谢！