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

在Python中怎样让一个递归函数返回此函数的总递归次数?#函数返回两个值:递归次数、所需值如果M==1:返回1,M返回1,sum(M-1)[0],M sum(M-1)[1]Cishu=sum(10)

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

#函数返回两个值:递归次数、所需值

如果M==1:返回1,M

返回1,sum(M-1)[0],M sum(M-1)[1

]Cishu=sum(10)[0

]print Cishu

>>> def sum(M,n=1):]。。。[TIF M==1:返回n,M。。。[树转角n,m sum(m-1,n1)[1

>>>打印sum(10)[0

>>>打印sum(5)[0

]5]