CCF NOI1070 汉诺塔游戏

问题链接：CCF NOI1070 汉诺塔游戏。

时间限制: 1000 ms 空间限制: 262144 KB

题目描述

汉诺塔由编号为1到n大小不同的圆盘和三根柱子a,b,c组成，编号越小盘子越小。开始时，这n个圆盘由大到小依次套在a柱上，如图1.6.3所示。要求把a柱上n个圆盘按下述规则移到c柱上：
①一次只能移一个圆盘，它必须位于某个柱子的顶部；
②圆盘只能在三个柱子上存放；
③任何时刻不允许大盘压小盘。
将这n个盘子用最少移动次数从a柱移动到c柱上，输出每一步的移动方法。

输入

只有一行，一个整数n(1<=n<=20),表示盘子的数量。

输出

输出若干行，每一行的格式是“步数.Move 盘子编号 from 源柱 to 目标柱”。

样例输入

3
样例输出

1.Move 1 from a to c
2.Move 2 from a to b
3.Move 1 from c to b
4.Move 3 from a to c
5.Move 1 from b to a
6.Move 2 from b to c
7.Move 1 from a to c
数据范围限制

1<=n<=20

问题分析

这是一个经典的问题，可以用递归程序解决。

程序说明

测试数据有毒，看似正确的程序，没有得100分。87.5分居然算通过！！！

参见参考链接。

要点详解

将共用功能用封装到函数中是一种好的做法。

参考链接：I00014 汉若塔问题的C++程序。

得87.5分的C语言程序：

#include <stdio.h>int step;void hanoi(int depth, char from, char to, char alternate)
{if(depth == 0)return;hanoi(depth-1, from, alternate, to);printf("%d.Move %d from %c to %c\n", step++, depth, from, to);hanoi(depth-1, alternate, to, from);
}int main(void)
{int n;scanf("%d", &n);step = 1;hanoi(n, 'a', 'c', 'b');return 0;
}

CCF NOI1070 汉诺塔游戏相关推荐

python汉诺塔游戏_Python实战：搭建汉诺塔小游戏，快和小伙伴一起玩玩吧
汉诺塔游戏:看谁能在短时间内将排好顺序的圈,按同样的顺放在另一根柱子上,每次只能动一个. 今天用python搭建汉诺塔小游戏(简约版) 代码亲测有效!源代码如下: #左中右塔用一个列表存储 left ...
【使用递归玩通关汉诺塔游戏】算法01-递归(斐波那契数列、汉罗塔问题)-java实现
递归定义:在一个方法(函数)的内部调用该方法(函数)本身的编程方式简而言之就是 "自己调自己" 在玩游戏之前让我们先对递归有一个简单的了解吧! 5.1 递归简介递归必须有一个 ...
Py：递归求解汉诺塔，简单的几行编程可以搞定很高层的三柱汉诺塔游戏
Py:递归求解汉诺塔,简单的几行编程可以搞定很高层的三柱汉诺塔游戏目录输出结果核心代码输出结果核心代码 def hanoi(n,x,y,z):if n==1:print(x,'--→',z) ...
汉诺塔游戏的python实现——递归函数
汉诺塔游戏python实现 def move(n, a, b, c): if n == 1: print('move', a, '-->', c) else: move(n-1, a, c, b ...
Python案例：汉诺塔游戏
Python案例:汉诺塔游戏游戏规则: (1)一次只能移动一个环 (2)小环必须在大环之上
要理解递归，得先理解递归--用Java语言由浅入深讲解汉诺塔游戏
2019独角兽企业重金招聘Python工程师标准>>> 一.递归是什么? 定义:程序调用自身的编程技巧称为递归.它分为调用阶段和回退阶段,递归的回退顺序是它调用顺序的逆序. 递归使用 ...
python玩汉诺塔游戏攻略
def hanio(n,x,y,z):'汉诺塔游戏攻略'if n == 1:print('%s-->%s'%(x,z))else:#将n-1个从x放到y上借助zhanio(n-1,x,z,y) ...
【python】 turtle实现汉诺塔游戏动画过程
[python] turtle实现汉诺塔游戏动画过程 import turtle class Stack: #面向对象,定义一个类def __init__(self):self.items = []d ...
java实现汉诺塔游戏（递归）（附超详细易懂注释）
我们很容易能想到,可以用递归来实现汉诺塔游戏.因为要将n(n>1)个盘子从"源"柱子移到"目标"柱子,我们要先把n-1个盘子从"源"柱 ...

CCF NOI1070 汉诺塔游戏

CCF NOI1070 汉诺塔游戏相关推荐

最新文章

热门文章