递归幂函数步骤

Question

我有这个：

def main():

    input1 = input('Enter an integer for the base:')
    input2 = input('Enter an integer for the exponent:')


main()

这是我完全需要做的：

创建一个主函数和一个幂函数。完成了一半。

提示用户输入一个整数作为幂的底数。完毕。

提示用户输入幂指数的整数。完毕。

调用 power 函数并打印其返回值。可以做。

递归幂函数 power(base,exponent) 必须递归计算幂的值，然后返回它。需要这方面的帮助。

过去两天我一直在努力学习递归函数的东西，但似乎无法理解它。有人可以向我介绍一下，这样我就可以把它弄乱，这样我就可以更好地理解它吗？谢谢！

Answer 1

您基本上需要将给定的数字与其自身相乘，直到幂达到零：

def power(x, y):
    if y == 0:
        return 1

    if y >= 1:
        return x * power(x, y - 1)