做递归时最好加断点
递归函数:1.必须要有一个明确的结束条件;
2.每次进入更深一层递归时,问题规模相比上次递归应有所减少
3.递归效率不高,递归层数过多会导致栈溢出,程序递归999次会报错
def calc(n):
print(n)
#n除以2大于0,则返回
if n /2>0:
#返回n除以2的整数
return calc(n//2)
print("最后返回的值:",n)
calc(10)
做递归时最好加断点
递归函数:1.必须要有一个明确的结束条件;
2.每次进入更深一层递归时,问题规模相比上次递归应有所减少
3.递归效率不高,递归层数过多会导致栈溢出,程序递归999次会报错
def calc(n):
print(n)
#n除以2大于0,则返回
if n /2>0:
#返回n除以2的整数
return calc(n//2)
print("最后返回的值:",n)
calc(10)
本文标题:函数之递归
本文链接:https://www.haomeiwen.com/subject/qqxomqtx.html
网友评论