[已解决]求助数学逻辑

dayu8120

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

number1 = int(input('请输入x:'))
number2 = int(input('请输入y:'))
print("%d 的 %d次幂等于: %d" % (number1, number2, power(number1,number2)) )

提问：
1、return x * power(x, y-1) 为什么代表x的y次幂？请教帮助解释一下。

2、在什么情况下会出现
    else:
        return 1

谢谢您的回答与帮助。

最佳答案

月排行榜 / 总排行榜

ba21

2017-9-30 14:29:17

递归2大条件：
1，在合适的时候退出递归。
      如： else:
                        return 1
2，函数调用函数自身。
     如：power(x, y-1)

跳转到最佳答案楼层

ba21

递归2大条件：
1，在合适的时候退出递归。
      如： else:
                        return 1
2，函数调用函数自身。
     如：power(x, y-1)

BngThea

1、return x * power(x, y-1) 为什么代表x的y次幂？
这是递归调用，每次调用自身时y的值都会减少1，并最终为0

2、在什么情况下会出现
    else:
        return 1
当不断递归后y的值变为0后if判断为False，执行else

dayu8120

ba21 发表于 2017-9-30 14:29
递归2大条件：
1，在合适的时候退出递归。
      如： else:

感谢您辛苦给我画图，我看懂了。谢谢！