#!/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
# 第一個(gè)塔為初始塔椒楣，中間的塔為借用塔痴颊，最后一個(gè)塔為目標(biāo)塔
i = 0 # 記錄步數(shù)
def move(no, come, to): # 將編號(hào)為no的盤子由come移動(dòng)到to
global i
i += 1
print("第", i, " 步:將 ", no, " 號(hào)盤子 \n ", come, "---->", to)
def hanoi(no, come, denpend_on, to): # 將n個(gè)盤子由初始塔移動(dòng)到目標(biāo)塔(利用借用塔)
if no == 1:
move(1, come, to) # 只有一個(gè)盤子是直接將初塔上的盤子移動(dòng)到目的地
else:
hanoi(no - 1, come, to, denpend_on) # 先將初始塔的前n - 1個(gè)盤子借助目的塔移動(dòng)到借用塔上
move(no, come, to) # 將剩下的一個(gè)盤子移動(dòng)到目的塔上
hanoi(no - 1, denpend_on, come, to) # 最后將借用塔上的n - 1個(gè)盤子移動(dòng)到目的塔上
if __name__ == '__main__':
print("請(qǐng)輸入盤子的個(gè)數(shù):\n")
no = input()
print(no)
x = 'A'
y = 'B'
z = 'C'
print("盤子移動(dòng)情況如下:\n")
hanoi(int(no), x, y, z)
Python漢諾塔算法(經(jīng)典遞歸)
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門食铐，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人僧鲁，你說我怎么就攤上這事虐呻。” “怎么了寞秃？”我有些...
- 文/不壞的土叔 我叫張陵斟叼，是天一觀的道長。 經(jīng)常有香客問我春寿，道長朗涩，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任绑改，我火速辦了婚禮谢床，結(jié)果婚禮上兄一，老公的妹妹穿的比我還像新娘。我一直安慰自己识腿，他們只是感情好出革，可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著渡讼，像睡著了一般蹋盆。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上硝全，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼先紫！你這毒婦竟也來了治泥？” 一聲冷哼從身側(cè)響起，我...
- 序言：老撾萬榮一對(duì)情侶失蹤遮精，失蹤者是張志新（化名）和其女友劉穎居夹，沒想到半個(gè)月后，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體本冲，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡准脂，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了檬洞。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片狸膏。...
- 正文 年R本政府宣布砾脑，位于F島的核電站，受9級(jí)特大地震影響性昭，放射性物質(zhì)發(fā)生泄漏拦止。R本人自食惡果不足惜县遣，卻給世界環(huán)境...
- 文/蒙蒙 一糜颠、第九天 我趴在偏房一處隱蔽的房頂上張望汹族。 院中可真熱鬧，春花似錦其兴、人聲如沸顶瞒。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽榴徐。三九已至，卻和暖如春匀归，著一層夾襖步出監(jiān)牢的瞬間坑资，已是汗流浹背。 一陣腳步聲響...
- 正文 我出身青樓体啰，卻偏偏與公主長得像攒巍，于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子荒勇，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 漢諾塔算法 要想利用遞歸函數(shù)解決問題柒莉，一定要完成兩個(gè)基本的要素：遞歸的終止條件，遞推公式沽翔。為了分析得到遞歸函數(shù)兢孝，下...
- 漢諾塔含義： 漢諾塔：漢諾塔（又稱河內(nèi)塔）問題是源于印度一個(gè)古老傳說的益智玩具。大梵天創(chuàng)造世界的時(shí)候做了三根金剛石...
- 遞歸的原則 遞歸算法必須具有基本情況仅偎。 遞歸算法必須改變其狀態(tài)并向基本情況靠近西潘。 遞歸算法必須以遞歸方式調(diào)用自身 ...
- 漢諾塔問題 背景故事 傳說印度某間寺院有三根柱子，上串64個(gè)金盤哨颂。寺院里的僧侶依照一個(gè)古老的預(yù)言喷市，以上述規(guī)則移動(dòng)這...
- 我已經(jīng)連續(xù)上了幾天班了箫措，假期還沒倒過來腹备，覺得有點(diǎn)累，明天真正的戰(zhàn)役才開始斤蔓，我要打起精神植酥，迎接每一天的挑戰(zhàn)！ 接待一...
