为什么这个递归求和函数返回None？

Question

def recursiveadd(x,sum1): 
    if x > 0: 
     sum1 += x 
     recursiveadd(x-1,sum1) 
    else: 
     return sum1 

print recursiveadd(100,0) 

添加之后插入“print sum1”表明sum1正在增加，所以我不明白为什么函数返回None。我唯一能想到的就是sum1在返回之前被重置为0，但我不知道为什么会这样。

Answer 1

你需要写

def recursiveadd(x,sum1): 
    if x > 0: 
     sum1 += x 
     return recursiveadd(x-1,sum1) 
    else: 
     return sum1 

print recursiveadd(100,0) 

Answer 2

In [52]: def rec(x, sum = None): 
if sum == None: 
    sum = 0 
if x > 0: 
    sum += x 
    return rec(x - 1, sum) 
else:   
    return sum 

....：

In [53]: rec(100) 
Out[53]: 5050