how to understand this recursion algorithm

后端未结

关注

 0  576

def sum(a):
    if a==1:
        s=1
    else:
        s=1+2*sum(a-1)
    return s

function:calculate the sum