什么是遞歸基例？所謂的基例就是不必須遞歸算法就能求解答的，一般來(lái)說(shuō)是問(wèn)題的最小規(guī)模下的解。例如：斐波那契數(shù)列遞歸算法，f(n)f(n-1)f(n-2)，基例是1和2，f(1)和f(2)結(jié)果也是1再.例

什么是遞歸基例？

所謂的基例就是不必須遞歸算法就能求解答的，一般來(lái)說(shuō)是問(wèn)題的最小規(guī)模下的解。

例如：斐波那契數(shù)列遞歸算法，f(n)f(n-1)f(n-2)，基例是1和2，f(1)和f(2)結(jié)果也是1

再.例如：漢諾塔遞歸函數(shù)，基例那就是1個(gè)盤(pán)子的情況，只需移動(dòng)聯(lián)通第二次，不必遞歸函數(shù)

二分查找必須有基例，不然就是根本無(wú)法逃離的遞歸，不能不能求高人。

遞歸采用什么結(jié)構(gòu)來(lái)實(shí)現(xiàn)？

說(shuō)起遞歸的題目，像是也就會(huì)一想到階乘、斐波那契包括譚老師的漢諾塔；那說(shuō)到二分查找的數(shù)據(jù)結(jié)構(gòu)呢，其實(shí)是樹(shù)結(jié)構(gòu)了。

無(wú)法理解漢諾塔問(wèn)題的遞歸，是不是與編程無(wú)緣了？

明白漢諾塔，可以不從特殊到好象，自已找三組盤(pán)子，每組大中小三個(gè)，去搬一搬，搞通了再推廣吧到一般，應(yīng)該是那個(gè)遞歸算法涵數(shù)。數(shù)據(jù)結(jié)構(gòu)和算法，對(duì)編程非常重要。這方面的書(shū)很多，你有空的話，AlfredVAho等三人合寫(xiě)的《Days Structure and Algorithms》值得去愛(ài)誠(chéng)懇讀幾遍，非常好的書(shū)，完全相信國(guó)內(nèi)有中譯本。但如果不是英文還算過(guò)得去，個(gè)人建議直接讀原版，會(huì)比中文的更很難明白。

我也不會(huì)，干IT0年了，就業(yè)之路非專業(yè)算法這塊，不是需要你懂這個(gè)，搬磚掙錢(qián)才是主要工作內(nèi)容

三階難，搬磚工作沒(méi)關(guān)系

三個(gè)柱子移動(dòng)圈叫什么？

三個(gè)柱子移動(dòng)圈的游戲叫漢諾塔。是兩個(gè)源于印度神話的益智游戲。

漢諾塔：漢諾塔（又稱河內(nèi)塔）問(wèn)題是來(lái)源于印度一個(gè)古老的傳說(shuō)的益智玩具。大梵天創(chuàng)造出世界的時(shí)候做了三根金剛石柱子，在一根柱子上往下明確的大小順序摞著64片黃金圓盤(pán)。大梵天發(fā)出命令婆羅門(mén)把圓盤(pán)從下面又開(kāi)始按大小順序重新各擺在另一根柱子上。并且法律規(guī)定，在小圓盤(pán)上肯定不能放大縮小圓盤(pán)，在三根柱子之間四次不能移動(dòng)一個(gè)圓盤(pán)。

漢諾塔游戲常應(yīng)用方法于程序設(shè)計(jì)中的經(jīng)典遞歸算法題型、小學(xué)奧數(shù)有名問(wèn)題、數(shù)學(xué)創(chuàng)新教學(xué)中。

]漢諾塔，三根柱子，把一頭的圈全移到另一只，一次挪一個(gè)圈，大圈沒(méi)法在小圈上面，設(shè)有n塊圈，移動(dòng)最少次數(shù)為2的n次方減三次。

python遞歸能有幾個(gè)基例？

所謂基例那是不不需要遞歸過(guò)程就能求解答的，一般來(lái)說(shuō)是問(wèn)題的大于規(guī)模下的解。

比如：斐波那契數(shù)列遞歸算法，f(n)f(n-1)f(n-2)，基例是1和2，f(1)和f(2)結(jié)果都是1

再例如：漢諾塔二分查找，基例那就是1個(gè)盤(pán)子的情況，再移動(dòng)手機(jī)一次，不必二分查找

二分查找前提是有基例，要不然那是不能逃離的遞歸，不能不能求高人。