python实现汉诺塔问题
2018-09-05 17:59
155 查看
recursion
count = 0 def hanoi(n, x, y, z): #圆盘数量, 起始柱子,中间柱子,目标柱子, global count if n == 1: print("{}:{}->{}".format(1, x, z)) count += 1 else: hanoi(n-1, x,z,y) #把(n-1)个圆盘从x移到y上,需借助z: x->z->y print("{}:{}->{}".format(n,x,z)) #把最下面的n直接从x->z count += 1 hanoi(n-1,y,x,z) #(n-1)个圆盘从y移到z上,需借助x:y->x->z num = eval(input("请输入汉诺塔问题的圆盘数目:")) hanoi(num, 'A', 'B', 'C') print("搬运次数:",count)阅读更多
相关文章推荐
- python实现简单的汉诺塔问题
- 汉诺塔问题的python实现
- 【笔记】汉诺塔问题及python实现
- python 实现汉诺塔问题
- 汉诺塔问题的python递归实现
- python代码实现汉诺塔问题
- 递归实现汉诺塔问题(python)
- 百练OJ:4147:汉诺塔问题(Hanoi)——python实现汉诺塔
- 经典递归解决汉诺塔问题 python实现
- 汉诺塔和杨辉三角问题的Python实现
- python实现汉诺塔问题
- 汉诺塔问题的Python实现
- 汉诺塔问题分析与python实现
- python-实现汉诺塔问题
- python实现简单问题(汉诺塔、杨辉三角等)
- 用Python递归实现汉诺塔问题
- Python实现八皇后问题
- JAVA: 用java实现汉诺塔问题
- 基数排序(Python实现出现的奇怪问题???)
- python解决汉诺塔问题