构建自己的递归幂函数

Question

我对 python 很陌生，所以很抱歉，但我的任务是为高达 4 的指数构建一个独立的幂函数。

到目前为止我有;

def power(x,n):
    if(n==1):
        return x
    if(n==2):
        return square(x)
    if(n==3):
        return cube(x)
    if(n==4):
        return hypercube(x)

具有正方形、立方体和超立方体函数；

def square(x):
    return x*x

def cube(x):
    return x*x*x

def hypercube(x):
    return x*x*x*x

我正在尝试用对幂函数本身的调用来替换正方形、立方体和超立方体函数，但我无法理解递归调用。我尝试了以下想法，您只需从内部直接调用最终结果即可。我很难想象这一点

def power(x,n):
    if(n==1):
        return x
    if(n==2):
        return power(x^)
    if(n==3):
        return power(x^n)
    if(n==4):
        return power(x^n)

Answer 1

你可以像这样使用直接递归

def power(x, n):
    if n == 0:
        return 1
    return x * power(x, n - 1)