本文實(shí)例講述了Python遞歸實(shí)現(xiàn)漢諾塔算法。分享給大家供大家參考，具體如下：

峰峰礦網(wǎng)站制作公司哪家好，找創(chuàng)新互聯(lián)公司！從網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站建設(shè)、微信開發(fā)、APP開發(fā)、響應(yīng)式網(wǎng)站等網(wǎng)站項(xiàng)目制作，到程序開發(fā)，運(yùn)營(yíng)維護(hù)。創(chuàng)新互聯(lián)公司成立于2013年到現(xiàn)在10年的時(shí)間，我們擁有了豐富的建站經(jīng)驗(yàn)和運(yùn)維經(jīng)驗(yàn)，來(lái)保證我們的工作的順利進(jìn)行。專注于網(wǎng)站建設(shè)就選創(chuàng)新互聯(lián)公司。

最近面試題，面試官讓我5分鐘實(shí)現(xiàn)漢諾塔算法（已然忘記漢諾塔是啥）。

痛定思痛，回來(lái)查了一下漢諾塔的題目和算法。題干與實(shí)現(xiàn)如下：

A基座有64個(gè)盤子，大在下小在上，每次移動(dòng)一個(gè)盤子，每次都需要大在下小在上，全部移動(dòng)到B基座，C基座為輔助基座。

# -*- coding:utf-8 -*-
# 漢諾塔回溯遞歸實(shí)現(xiàn)
# 假設(shè)參數(shù)中初始桿為a，借助桿為c，階段終止桿為b
# 第一步，a狀態(tài)借助b移動(dòng)到c
# 第二步，a移動(dòng)到b
# 第三步，c借助a移動(dòng)到b
class Solution:
  def hanoi(self, n, a, b, c):
    global lishan
    if n > 0:
      Solution.hanoi(self, n-1, a, c, b)
      b.append(lishan[n-1])
      a.remove(lishan[n-1])
      Solution.hanoi(self, n-1, c, b, a)
so = Solution()
n = 3
global lishan
lishan = [x for x in xrange(n)]
A = [x for x in xrange(n)]
B = []
C = []
so.hanoi(3, A, B, C)print B

文章名稱：Python遞歸實(shí)現(xiàn)漢諾塔算法示例-創(chuàng)新互聯(lián)
當(dāng)前路徑：http://www.chinadenli.net/article18/deeegp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)網(wǎng)站建設(shè)、App設(shè)計(jì)、全網(wǎng)營(yíng)銷推廣、微信小程序、云服務(wù)器、電子商務(wù)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)