标签：
递归
三是在问题的规模极小时必须用直接给出解答而不再进行递归调用，因而每次递归调用都是有条件的(以规模未达到直接解答的大小为条件)，无条件递归调用将会成为死循环而不能正常结束。
1 2 3 4 5 6 7 8 9 | def calc(n): # n 此时等于5 print(n) # 打印n的值 if n < 2: # 如果 n 的值小于2 return a # 返回 a 的值 elif n/2 > 1: # 如果 n 除以2 大于 1 return calc(n/2)# 返回执行本函数，但 n 的值除以了2bbb = 5print(calc(bbb)) 打印函数返回的值 |
标签：
原文地址：http://www.cnblogs.com/bruceg/p/5168081.html
