zoukankan      html  css  js  c++  java
  • [python]汉诺塔问题

    相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。

    (1)以C盘为中介,从A杆将1至n-1号盘移至B杆;
    (2)将A杆中剩下的第n号盘移至C杆;
    (3)以A杆为中介;从B杆将1至n-1号盘移至C杆。
    递归:
     1 #p6_9..py
     2 #汉诺塔
     3 def hanoi(n,x,y,z):
     4     if n==1:
     5         print(x,'-->',z)
     6     else:
     7         hanoi(n-1,x,z,y)
     8         print(x,'-->',z)
     9         hanoi(n-1,y,x,z)
    10 n=int(input('请输入汉诺塔的层数:'))
    11 hanoi(n,'X','Y','Z')
  • 相关阅读:
    VC CComboBox用法总结
    WideCharToMultiByte和MultiByteToWideChar函数的用法
    JavaScript
    标题:外星日历
    C语言顺序栈
    C语言循环队列
    每日一题
    标题:李白打酒
    标题:分数
    标题:复数幂
  • 原文地址:https://www.cnblogs.com/zlc364624/p/11589742.html
Copyright © 2011-2022 走看看