我所了解的遞迴

2022-07-28 03:21:10 字數 1432 閱讀 5071

所謂遞迴,就是當你需要完成某個功能時發現下一層次的需求跟上一層次的需求相同,相同到如果完成整個功能可能需要寫無數相同**段

這個時候我們可以不可以使用while迴圈或者多層迴圈巢狀呢,可以,但是它並不能完美解決所有要求,貼出**:

使用該字典根據輸入要查詢的城市 輸出他的二級城市或地點

menu =,

'網易': {},

'google

': {}

},'中關村

': ,

'汽車之家

': {},

'youku

': {},

},'上地

': ,

},},

'昌平': ,

'北航': {},

},'天通苑

': {},

'回龍觀

': {},

},'朝陽

': {},

'東城': {},

},'上海

': }

},'閘北

': }

},'浦東

': {},

},'山東

以上借用的同學的**,普通迴圈巢狀

這是遞迴

1

defmenu1(menu):

2while

true:

3if len(menu)!=0:

4for re in

menu :

5print(re,end='\t'

)6 cmd = input('

\n>>:

').strip()

7if cmd=='

back':

8break

9elif cmd not

inmenu.keys():

10print('

請重新選擇')

11continue

12 menu2 =menu[cmd]

13menu1(menu2)

14else:15

print('

到底了,重新選乙個吧')

16break

17return

一下兩張來自於 

我所了解的cgi

對於cgi,一開始我並沒有理解,一些概念性的東西,常常使我陷入咬文嚼字的陷阱裡。我希望找到乙個通俗易懂的案例,下面這段資料我個人覺得講得非常清楚 最早的web伺服器簡單地響應瀏覽器發來的http請求,並將儲存在伺服器上的html檔案返回給瀏覽器,也就是靜態html。事物總是不斷發展,也越來越複雜,所...

我所了解的LBS

lbs location based service,基於位置的服務。用通俗的話來描述這門技術的現實應用 讓世界知道你現在的位置,然後你可以知道你想關心的任何東西的位置。反正,和位置很相關 乙個很經典,很未來的lbs描述 這條微博紛紛被讚為lbs最佳商業應用,創造了上萬條的 記錄並被模仿,衍生了海底...

遞迴之我所理解

遞迴在實際程式設計中有著很重要的用處,最常見的用途莫過於檔案搜尋目錄遍歷了,我曾花了很長時間研究遞迴的性質,發現所有遞迴都可以用樹的結構描述出來,這只是我的發現,並沒有嚴格的證明,至少在我所研究過的所有遞迴應用例項中是成立的。遞迴的效率顯然不是很高,因為每次遞迴的時候,呼叫函式時得分配棧空間,函式返...