python - 在递归函数中添加括号

Question

我只是想在我的递归函数的末尾添加一个括号。我实际上只是缺少最后一个括号，但我不知道如何添加它!任何帮助是极大的赞赏!

我的代码:

def sum( n ): 

    if n == 0:
        return '1'

    elif n == 1:
        return '(1+1)'

    elif n == 2:
        return '((1+1)+(1+1))'

    elif n == 3:
        return '(((1+1)+(1+1))+((1+1)+(1+1)))'

    else:
        return '((((1+1)+(1+1))+((1+1)+(1+1)))' + ')'sum_power2(  n - 1  )

Answer 1

只需要调换最后一行的顺序就可以了

def sum_power2( n ): 

    if n == 0:
        return '1'

    elif n == 1:
        return '(1+1)'

    elif n == 2:
        return '((1+1)+(1+1))'

    elif n == 3:
        return '(((1+1)+(1+1))+((1+1)+(1+1)))'

    else:
        return '((((1+1)+(1+1))+((1+1)+(1+1)))' + sum_power2(  n - 1  )+')'