#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @Date : 2017-11-17 16:58:55
# @Author : TaoYuan (1876665310@qq.com)
# @Link : https://github.com/seeways or http://blog.csdn.net/lftaoyuan
# @Version : 1
# 第一個塔為初始塔，中間的塔為借用塔，最后一個塔為目標塔
i = 0 # 記錄步數(shù)
def move(no, come, to): # 將編號為no的盤子由come移動到to
global i
i += 1
print("第", i, " 步:將 ", no, " 號盤子 \n ", come, "---->", to)
def hanoi(no, come, denpend_on, to): # 將n個盤子由初始塔移動到目標塔(利用借用塔)
if no == 1:
move(1, come, to) # 只有一個盤子是直接將初塔上的盤子移動到目的地
else:
hanoi(no - 1, come, to, denpend_on) # 先將初始塔的前n - 1個盤子借助目的塔移動到借用塔上
move(no, come, to) # 將剩下的一個盤子移動到目的塔上
hanoi(no - 1, denpend_on, come, to) # 最后將借用塔上的n - 1個盤子移動到目的塔上
if __name__ == '__main__':
print("請輸入盤子的個數(shù):\n")
no = input()
print(no)
x = 'A'
y = 'B'
z = 'C'
print("盤子移動情況如下:\n")
hanoi(int(no), x, y, z)
Python漢諾塔算法(經(jīng)典遞歸)
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發(fā)布，文章內容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務。
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發(fā)布，文章內容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務。
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人，你說我怎么就攤上這事。” “怎么了？”我有些...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著，像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了？” 一聲冷哼從身側響起，我...
- 正文 年R本政府宣布，位于F島的核電站，受9級特大地震影響，放射性物質發(fā)生泄漏。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內容
- 漢諾塔算法 要想利用遞歸函數(shù)解決問題，一定要完成兩個基本的要素：遞歸的終止條件，遞推公式。為了分析得到遞歸函數(shù)，下...
- 漢諾塔含義： 漢諾塔：漢諾塔（又稱河內塔）問題是源于印度一個古老傳說的益智玩具。大梵天創(chuàng)造世界的時候做了三根金剛石...
- 遞歸的原則 遞歸算法必須具有基本情況。 遞歸算法必須改變其狀態(tài)并向基本情況靠近。 遞歸算法必須以遞歸方式調用自身 ...
- 我已經(jīng)連續(xù)上了幾天班了，假期還沒倒過來，覺得有點累，明天真正的戰(zhàn)役才開始，我要打起精神，迎接每一天的挑戰(zhàn)！ 接待一...
