溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本文實例講述了Python遞歸實現漢諾塔算法。分享給大家供大家參考，具體如下：
最近面試題，面試官讓我5分鐘實現漢諾塔算法（已然忘記漢諾塔是啥）。
痛定思痛，回來查了一下漢諾塔的題目和算法。題干與實現如下：
A基座有64個盤子，大在下小在上，每次移動一個盤子，每次都需要大在下小在上，全部移動到B基座，C基座為輔助基座。
# -*- coding:utf-8 -*-
# 漢諾塔回溯遞歸實現
# 假設參數中初始桿為a，借助桿為c，階段終止桿為b
# 第一步，a狀態借助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
運行結果：
[2, 1, 0]
回溯遞歸，設計起來還是很有難度的（在沒有背過這個題目的前提下）
更多關于Python相關內容感興趣的讀者可查看本站專題：《Python數據結構與算法教程》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》、《Python入門與進階經典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對大家Python程序設計有所幫助。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
