建立自己的递归功能

时间:2017-10-22 12:47:07

标签: python recursion

我对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

我正在尝试通过调用power函数本身来替换square,cube和hypercube函数,但是我无法理解递归调用。我尝试了以下思路,你只需要从内部直接调用到最终结果。我正在努力想象这个

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)

1 个答案:

答案 0 :(得分:2)

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

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