在Python 中怎样让一个递归函数返回此函数的总递归次数

2025-05-05 11:23:39
推荐回答(1个)
回答1:

def Sum(m):
    #函数返回两个值:递归次数,所求的值
    if m==1:return 1,m
    return 1+Sum(m-1)[0],m+Sum(m-1)[1]
cishu=Sum(10)[0]   
print cishu

>>> def Sum(m,n=1):

... if m==1:return n,m

... return n,m+Sum(m-1,n+1)[1]

>>> print Sum(10)[0]

10

>>> print Sum(5)[0]

5