目錄

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)解決。