关于python递归函数公式的信息

Python 递归函数基例

所谓基例就是不需要递归就能求解的，一般来说是问题的最小规模下的解。

例如：斐波那契数列递归，f(n)

=

f(n-1)

+

f(n-2)，基例是1和2，f(1)和f(2)结果都是1

再比如：汉诺塔递归，基例就是1个盘子的情况，只需移动一次，无需递归

递归必须有基例，否则就是无法退出的递归，不能求解。

python用递归的方法求1+2+3+...+n

#m=n = 10

m=n=int(input("Please enter n :"))

def recursion(n,v):

v = v+n

n = n-1;

if n==0:

#''' 当n=0时，停止

print("1+2+3+...+%d = "%m,v)

return v

v = recursion(n,v) # 递归调用，函数内自己调用自己

recursion(n,v=0)# 函数调用

python递归函数

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