安陽(yáng)做網(wǎng)站推廣最好的公司文案代寫(xiě)收費(fèi)標(biāo)準(zhǔn)
目錄
1.方法遞歸調(diào)用
基本介紹?
遞歸能解決什么問(wèn)題?
八皇后問(wèn)題
遞歸舉例
遞歸重要規(guī)則
練習(xí)?
2.遞歸調(diào)用應(yīng)用實(shí)例-迷宮問(wèn)題?
3.遞歸調(diào)用實(shí)例-漢諾塔
4.遞歸調(diào)用實(shí)例-八皇后問(wèn)題?
1.方法遞歸調(diào)用
基本介紹?
簡(jiǎn)單來(lái)說(shuō),遞歸就是自己調(diào)用自己。?
例如:
遞歸是在函數(shù)里自己調(diào)用自己
遞歸能解決什么問(wèn)題?
各種數(shù)學(xué)問(wèn)題,8皇后,漢諾塔等。
八皇后問(wèn)題
?recursion是遞歸的意思。
任一兩個(gè)皇后都不能處于同一行,同一列,或者同一斜線(xiàn)上。
遞歸舉例
?遞歸時(shí),每調(diào)用一次函數(shù),就會(huì)在??臻g開(kāi)辟一塊空間,當(dāng)開(kāi)辟的那塊空間執(zhí)行完,就回到上一層繼續(xù)執(zhí)行。
遞歸重要規(guī)則
?
每執(zhí)行一個(gè)方法就會(huì)創(chuàng)建一個(gè)新的受保護(hù)的獨(dú)立空間(??臻g)
練習(xí)?
斐波拉契數(shù)列就是除了第一個(gè)和第二個(gè)數(shù)以外,之后的數(shù)都是前兩個(gè)數(shù)之和?
2.遞歸調(diào)用應(yīng)用實(shí)例-迷宮問(wèn)題?
?似乎是dfs,深度優(yōu)先算法
?
按照下右上左的順序在尋路。?
?不同的搜索策略使得得到的路線(xiàn)不同
如果是上右下左的話(huà)就會(huì)是這樣。
3.遞歸調(diào)用實(shí)例-漢諾塔
小盤(pán)上面不能放比它大的圓盤(pán)。?
4.遞歸調(diào)用實(shí)例-八皇后問(wèn)題?
使用棧來(lái)解決。