递归幂函数步

Question

我有这个：

def main():

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


main()

这是我完全需要做的事情：

创建主要功能和电源功能。 完成一半。

提示用户输入电源基数的整数。 完成。

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

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

递归幂函数，幂（base，exponent）必须递归计算幂的值，然后返回它。 需要帮助。

过去两天我一直试图学习递归函数的东西，似乎无法绕过它。有人可以让我介绍一下这个，所以我可以搞砸它，所以我能更好地理解它吗？谢谢！

Answer 1

你基本上需要将给定的数字乘以它自己，直到功率达到零：

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

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