Python--递归

面向函数编程

def func():print('从前有座山，山里有座庙，庙里有个老和尚讲故事，讲的什么呀？')func()

解耦：尽量把不相关的功能拆开，用的时候再调用函数，增强代码重用性，减少代码变更的相互影响
要完成一个完整的功能，但这个功能的规模要尽量小，并且和这个功能无关的其他代码应该和这个函数
分离
recursion 递归

什么是递归：

一个函数在内部调用了自己本身

def func():print('从前有座山，山里有座庙，庙里有个老和尚讲故事，讲的什么呀？')func()print('123')

这里面的123永远不会打印，永远都在执行下一个func()
import sys 和python解释器相关的模块
递归层数在python中最大997。可以改限制。

import syssys.setrecursionlimit(1000000)  # 修改最大范围 ---但是 python 自己会根据计算机性能停止

count=0
def func():global countcount+=1print(count)func()
func()

 

递归实例：
写递归函数，必须要有一个结束条件
alex比egon大两岁      alex=egon+2
egon比wusir大两岁     egon=wusir+2
wusir比金鑫大两岁     wusir=金鑫+2
金鑫40了              金鑫40

推测的过程是递，后面计算是归

def age(n):if n ==4:return 40return age(n+1)+2
f = age(1)
print(f)

根据线索向下是递，拿到一个结果再向上是归

递归方法求阶乘：

def jie(n):return jie(n-1)*nprint(jie(7))

 

二分查找

l=[1,5,6,7,8,9,25,26,78,123,456,789,1233,7899,8521,9635,10255]
def search(num,l,start=None,end=None):start=start if start else 0end=end if end else len(l)-1mid = (end-start)//2+startif start>end:return Noneif l[mid]>num:return search(num,l,0,mid-1)if l[mid]<num:return search(num,l,mid+1,end)if l[mid]==num:return mid,l[mid]
print(search(78,l))

无序的先用.sort()排序

斐波那契数列递归

 

li=[1,1]
def fib(n):if n>len(li):li.append(li[-2]+li[-1])fib(n)return li
n = input('请输入要计算的数字个数：')
n = int(n)
ret = fib(n)
print(ret)

面试真题递归

 

data={'time':'2016-08-05T13:13:05','some_id':'ID1234',
'grp1':{'fld1':1,'fld2':2},
'xxx2':{'fld3':0,'fld5':0.4},'fld6':11,'fld7':7,'fld46':8}
def select(data,fields):li=fields.split('|')for item in data:if item in li:print(item,data[item])elif type(data[item])==dict:ret = select(data[item],fields)
n = input('按照格式输入：')
select(data,n)

三级菜单递归

menu = {'北京': {'海淀': {'五道口': {'soho': {},'网易': {},'google': {}},'中关村': {'爱奇艺': {},'汽车之家': {},'youku': {},},'上地': {'百度': {},},},'昌平': {'沙河': {'老男孩': {},'北航': {},},'天通苑': {},'回龙观': {},},'朝阳': {},'东城': {},},'上海': {'闵行': {"人民广场": {'炸鸡店': {}}},'闸北': {'火车战': {'携程': {}}},'浦东': {},},'山东': {},
}
#相同的数据类型 嵌套在一起def Three_Level_Menu(menu):while True:for k in menu:print(k)key = input('>>>')if key == 'q':return 'q'elif key == 'b':breakelif key in menu:ret = Three_Level_Menu(menu[key])if ret == 'q': return 'q'
Three_Level_Menu(menu)