python-汉诺塔递归实现
2024-10-11 10:13:44
摘录自廖雪峰老师教程下的评论,个人备忘,脑细胞已死光
def move(from,to): #将盘子从from移动到to,动画效果需要脑补
print(from,'->',to) def hanoi(n,src,tmp,dst):#将n个盘子从src搬到dst
if n == 1: #只有一个盘子的情况
move(src,dst)
else: #有一个以上盘子的情况
hanoi(n-1,src,dst,tmp) #将上方的n-1个盘子从src搬到tmp
move(src,dst) #将第n个盘子从src轻松愉快地移动到dst
hanoi(n-1,tmp,src,dst) #擦屁股,将tmp上的n-1个盘子搬到dst上 hanoi(3,'A','B','C')
期望输出:
# 期待输出:
# A --> C
# A --> B
# C --> B
# A --> C
# B --> A
# B --> C
# A --> C
move(3, 'A', 'B', 'C')
最新文章
- hdu 4946 2014 Multi-University Training Contest 8
- EntityFramework之摸索EF底层(八)
- kali 安装FTP服务器-vsftpd
- 待研究:insert客商账户触发器增加条件提示为空
- JS定时程序,设定一个一直刷新,又时间间隔的js,读取当前的时间并显示
- 【11-23】window常用知识
- [MongoDB] 高可用架构方案
- 洛谷P2014 选课 (树形dp)
- HDU4812 D Tree(树的点分治)
- Java并发编程-关卡
- ios 页面滑入滑出
- Linux和windows下清除svn保存的账号密码信息
- css布局&;初始化&;基准样式
- 前端面试题整理(css)
- 数位dp 的简单入门
- pandas,pd.ExcelWriter保存结果到已存在的excel文件中
- 手把手教你制作微信小程序,开源、免费、快速搞定
- Mac Terminal 菜鸟篇之目录跳转命令
- 【2017-03-13】Tsql 表连接
- IP地址与无符号整数值相互转换