zoukankan      html  css  js  c++  java
  • 汉诺塔

    汉诺塔---圆盘移动过程

    当只有一个盘子的时候,只需要从将A塔上的一个盘子移到C塔上。
    当A塔上有两个盘子是,先将A塔上的1号盘子(编号从上到下)移动到B塔上,再将A塔上的2号盘子移动的C塔上,最后将B塔上的小盘子移动到C塔上。
    当A塔上有3个盘子时,先将A塔上编号1至2的盘子(共2个)移动到B塔上(需借助C塔),然后将A塔上的3号最大的盘子移动到C塔,最后将B塔上的两个盘子借助A塔移动到C塔上。
    当A塔上有n个盘子是,先将A塔上编号1至n-1的盘子(共n-1个)移动到B塔上(借助C塔),然后将A塔上最大的n号盘子移动到C塔上,最后将B塔上的n-1个盘子借助A塔移动到C塔上。

    STEP = 0
    def move(currentPlate, _from, _to):
    global STEP
    STEP += 1
    print('第%d步:第%d号盘子 %s --> %s'%(STEP, currentPlate, _from, _to))

    def hanoi(n, _from, _dependOn, _to):
    if n == 1:
    move(1, _from, _to)
    else:
    hanoi(n - 1, _from, _to, _dependOn)
    move(n, _from, _to)
    hanoi(n - 1, _dependOn, _from, _to)

    print('Tower of Hanni')
    n = int(input('the num of n: '))
    hanoi(n, 'A', 'B', 'C')

     

  • 相关阅读:
    类的加载过程 以及实例的加载顺序
    设计优化之单例模式
    Java程序性能优化之性能概述
    1-12接口
    1-11多态
    1-9方法的重写(override)
    1-6static关键字
    1-10super和this关键字
    1-8继承extends
    1-7代码块的分类
  • 原文地址:https://www.cnblogs.com/wxyzzj/p/10611505.html
Copyright © 2011-2022 走看看