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

什么是遞歸基例？

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

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

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

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

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

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

無法理解漢諾塔問題的遞歸，是不是與編程無緣了？

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

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

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

三個柱子移動圈叫什么？

三個柱子移動圈的游戲叫漢諾塔。是兩個源于印度神話的益智游戲。

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

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

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

python遞歸能有幾個基例？

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

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

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

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