递归幂函数步骤[重复]

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)