所谓基例就是不需要递归就能求解的,一般来说是问题的最小规模下的解。
阳明ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景,ssl证书未来市场广阔!成为创新互联建站的ssl证书销售渠道,可以享受市场价格4-6折优惠!如果有意向欢迎电话联系或者加微信:13518219792(备注:SSL证书合作)期待与您的合作!
例如:斐波那契数列递归,f(n)
=
f(n-1)
+
f(n-2),基例是1和2,f(1)和f(2)结果都是1
再比如:汉诺塔递归,基例就是1个盘子的情况,只需移动一次,无需递归
递归必须有基例,否则就是无法退出的递归,不能求解。
#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)# 函数调用
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