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

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

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

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

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

# -*- coding:utf-8 -*-
# 漢諾塔回溯遞歸實現(xiàn)
# 假設(shè)參數(shù)中初始桿為a，借助桿為c，階段終止桿為b
# 第一步，a狀態(tài)借助b移動到c
# 第二步，a移動到b
# 第三步，c借助a移動到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遞歸實現(xiàn)漢諾塔算法示例-創(chuàng)新互聯(lián)
當前路徑：http://chinadenli.net/article18/deeegp.html

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

廣告

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