[已解决]递归不明白,求指点

lhx19901216

def power(x,y):
        if y:
                return x*power(x,y-1)
        else:
                return 1
比如 power （2,3）     power函数也没有返回x啊，怎么会知道是2*2*2呢   ，怎么算的？

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2017-3-14 11:24:56

就以power(2, 3)为例
1. 2 * power(2, 2)
2. 2 * 2 * power(2, 1)
3. 2 * 2 * 2 *power(2, 0)
4. 2 * 2 * 2 * 1
5. 8

跳转到最佳答案楼层

冬雪雪冬

就以power(2, 3)为例
1. 2 * power(2, 2)
2. 2 * 2 * power(2, 1)
3. 2 * 2 * 2 *power(2, 0)
4. 2 * 2 * 2 * 1
5. 8