#!/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 # 记录步数
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("请输入盘子的个数:\n")
no = input()
print(no)
x = 'A'
y = 'B'
z = 'C'
print("盘子移动情况如下:\n")
hanoi(int(no), x, y, z)
Python汉诺塔算法(经典递归)
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 递归的原则 递归算法必须具有基本情况。 递归算法必须改变其状态并向基本情况靠近。 递归算法必须以递归方式调用自身 ...
- 汉诺塔问题 背景故事 传说印度某间寺院有三根柱子，上串64个金盘。寺院里的僧侣依照一个古老的预言，以上述规则移动这...
