python全栈开发从入门到放弃之递归函数的调用

1.递归效率低，需要在进入下一次递归时保留当前的状态，见51cto博客

解决方法是尾递归，即在函数的最后一步（而非最后一行）调用自动
但是python又没有尾递归，且对递归层级做了限制

必须有一个明确的结束条件

2.每次进入更深一层递归时，问题规模相比上次递归都应有所减少
3.递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种）
尾递归优化：http://egon09.blog.51cto.com/9161406/1842475

什么叫递归：

递归函数，在一个函数内调用自己
最大递归层数做了一个限制：997

最大层数限制是python默认的，可以做修改

但是不建议修改因为会占用电脑的内存

#猜alex的年龄
#alex比egon大两岁 alex = egon + 2
#egon比wuSir大两岁 egon = wusir + 2
#wusir比nezha大两岁 wusir = nezha + 2
#nezha比金鑫大两岁 金鑫 + 2
#金鑫40了

# 1.金鑫 age(1) = 40
# 2.哪吒 age(1) + 2
# 3.wusir age(2) + 2
# 4.egon age(3) + 2
# 5.alex age(4) + 2

 def age(n):
     if n == 1:
         return 40
     else:
         ret = age(n-1)   #先递推后递归
         return ret + 2
 ret=age(5)
 print(ret)

 48
#结束递归的标志：return

递归实现三级菜单

 menu = {
     '北京': {
         '海淀': {
             '五道口': {
                 'soho': {},
                 '网易': {},
                 'google': {}
             },
             '中关村': {
                 '爱奇艺': {},
                 '汽车之家': {},
                 'youku': {},
             },
             '上地': {
                 '百度': {},
             },
         },
         '昌平': {
             '沙河': {
                 '老男孩': {},
                 '北航': {},
             },
             '天通苑': {},
             '回龙观': {},
         },
         '朝阳': {},
         '东城': {},
     },
     '上海': {
         '闵行': {
             "人民广场": {
                 '炸鸡店': {}
             }
         },
         '闸北': {
             '火车战': {
                 '携程': {}
             }
         },
         '浦东': {},
     },
     '山东': {},
 }

 def threeLM(menu):
     for i in menu:
         print(i)
     key = input("please input name:")
     if key in menu:
         threeLM(menu[key])

 threeLM(menu)

递归二分算法

 如果一个数 可以整除2 就整除
 不能整除就*3+1
 def func(num):
     print(num)
     if num == 1:
         return
     if num %2 == 0:
         num = num //2
     else:
         num = num * 3 + 1
     func(num)

 func(5)

 输出结果：

 l = [2,3,5,10,15,16,18,22,26]
 def find(l,aim): #l:列表 aim：要找的
     mid = len(l)//2  #计算中点
     if l[mid] > aim: #判断中间位置的值和目标值的大小关系
         new_l = l[:mid] #[16,18] = [16,18,22,26][:mid]
         return find(new_l,aim)
     elif l[mid] < aim:#判断中间位置的值和目标值的大小关系
         new_l = l[mid+1:]
         return find(new_l,aim)
     else:
         return l[mid]
 print(find(l,16))

 16