一、遞歸的定義

1.什么是遞歸：在一個(gè)函數(shù)里在調(diào)用這個(gè)函數(shù)本身

2.最大遞歸層數(shù)做了一個(gè)限制：997，但是也可以自己限制

1 deffoo():

2 print(n)

3 n+=1

4 foo(n)

5 foo(1)

3.最大層數(shù)限制是python默認(rèn)的，可以做修改，但是不建議你修改。(因?yàn)槿绻?97層遞歸都沒有解決的問題要么是不適合使用遞歸來解決問題，要么就是你的代碼太爛了)

1 importsys

2 sys.setrecursionlimit(10000000)#修改遞歸層數(shù)

3 n=0

4 deff():

5 globaln

6 n+=1

7 print(n)

8 f()

9 f()

我們可以通過以上代碼，導(dǎo)入sys模塊的方式來修改遞歸的最大深度。

sys模塊：所有和python相關(guān)的設(shè)置和方法

4.結(jié)束遞歸的標(biāo)志：return

5.遞歸解決的問題就是通過參數(shù)，來控制每一次調(diào)用縮小計(jì)算的規(guī)模

6.使用場(chǎng)景：數(shù)據(jù)的規(guī)模在減少，但是解決問題的思路沒有改變

7.很多排序算法會(huì)用到遞歸

二、遞歸小應(yīng)用

1.下面我們來猜一下小明的年齡

小明是新來的同學(xué)，麗麗問他多少歲了。

他說：我不告訴你，但是我比滔滔大兩歲。

滔滔說：我也不告訴你，我比曉曉大兩歲

曉曉說：我也不告訴你，我比小星大兩歲

小星也沒有告訴他說：我比小華大兩歲

最后小華說，我告訴你，我今年18歲了

這個(gè)怎么辦呢？當(dāng)然，有人會(huì)說，這個(gè)很簡單啊，知道小華的，就會(huì)知道小星的，知道小星的就會(huì)知道曉曉的，以此類推，就會(huì)知道小明的年齡啦。這個(gè)過程已經(jīng)非常接近遞歸的思想了。

小華

18+2

小星

20+2

曉曉

22+2

滔滔

24+2

小明

26+2

上面的圖我們可以用個(gè)序號(hào)來表示吧

age(5) = age(4)+2age(4) = age(3) + 2age(3) = age(2) + 2age(2) = age(1) + 2age(1) = 18

那么代碼該怎么寫呢？

1 defage(n):

2 if n == 1:

3 return 18

4 else:

5 return age(n - 1) + 2

6

7 ret=age(6)

8 print(ret)

2.一個(gè)數(shù)，除2直到不能整除2

1 defcal(num):

2 if num%2==0:#先判斷能不能整除

3 num=num//2

4 returncal(num)

5 else:

6 returnnum

7 print(cal(8))

3.如果一個(gè)數(shù)可以整除2，就整除，不能整除就*3+1

1 deffunc(num):

2 print(num)

3 if num==1:

4 return

5 if num%2==0:

6 num=num//2

7 else:

8 num=num*3+1

9 func(num)

10 func(5)

三、三級(jí)菜單

menu = { '北京': { '海淀': { '五道口': { 'soho': {}, '網(wǎng)易': {}, 'google': {} }, '中關(guān)村': { '愛奇藝': {}, '汽車之家': {}, 'youku': {}, }, '上地': { '百度': {}, }, }, '昌平': { '沙河': { '老男孩': {}, '北航': {}, }, '天通苑': {}, '回龍觀': {}, }, '朝陽': {}, '東城': {}, }, '上海': { '閔行': { "人民廣場(chǎng)": { '炸雞店': {} } }, '閘北': { '火車戰(zhàn)': { '攜程': {} } }, '浦東': {}, }, '山東': {}, }

1 defthreeLM(menu):

2 whileTrue:

3 for key in menu:#循環(huán)字典的key，打印出北京，上海，山東

4 print(key)

5 name=input('>>>:').strip()

6 if name=='back' or name=='quit':#如果輸入back，就返回上一層。如果輸入quit就退出

7 return name #返回的name的給了ret

8 if name inmenu:

9 ret=threeLM(menu[name])

10 if ret=='quit':return 'quit'#如果返回的是quit，就直接return quit 了，就退出了

11 threeLM()

12 #print(threeLM(menu))#print打印了就返回出quit了，threeLM()沒有打印就直接退出了

四、二分查找算法

從這個(gè)列表中找到55的位置l = 【2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88】

這就是二分查找，從上面的列表中可以觀察到，這個(gè)列表是從小到大依次遞增的有序列表。

按照上面的圖就可以實(shí)現(xiàn)查找了。

1 l = [2, 3, 5, 10, 15, 16, 18, 22, 26, 30, 32, 35, 41, 42, 43, 55, 56, 66, 67, 69, 72, 76, 82, 83, 88]

2 deffind(l,aim):

3 mid=len(l)//2#取中間值，//長度取整(取出來的是索引)

4 if l[mid]>aim:#判斷中間值和要找的那個(gè)值的大小關(guān)系

5 new_l=l[:mid]#顧頭不顧尾

6 return find(new_l,aim)#遞歸算法中在每次函數(shù)調(diào)用的時(shí)候在前面加return

7 elif l[mid]

8 new_l=l[mid+1:]

9 returnfind(new_l,aim)

10 else:

11 returnl[mid]

12 print(find(l,66))

1 l = [2, 3, 5, 10, 15, 16, 18, 22, 26, 30, 32, 35, 41, 42, 43, 55, 56, 66, 67, 69, 72, 76, 82, 83, 88]

2 def func(l, aim,start = 0,end = len(l)-1):

3 mid = (start+end)//2#求中間的數(shù)

4 if not l[start:end+1]:#如果你要找的數(shù)不在里面，就return'你查找的數(shù)字不在這個(gè)列表里面'

5 return '你查找的數(shù)字不在這個(gè)列表里面'

6 elif aim >l[mid]:

7 return func(l,aim,mid+1,end)

8 elif aim

9 return func(l,aim,start,mid-1)

10 elif aim ==l[mid]:

11 print("bingo")

12 returnmid

13

14 index = func(l,55)

15 print(index)

16 #print(func(l,41))

總結(jié)

以上是生活随笔為你收集整理的python递归函数查询表_python---------------递归函数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。