1977-汉诺塔问题

【C系列4.9】函数训练之汉诺塔问题 1977

Time Limit:  1 s      Memory Limit:   32 MB

Submission：213     AC：87     Score：10.00

Submit Status

Description

cyn小朋友今天学了汉诺塔问题，于是她想自己看看把n个盘子从a塔放到c塔，你能帮她找出方法吗？（主函数已经给出）

#include<stdio.h>

void move(int n,char c1,char c2,char c3);

int main()

{

    int n;

    scanf("%d",&n);

    move(n,'a','b','c');

}

Input

输入整数n（1 <= n <= 15）

Output

打印出移动的最短路径，格式请看样例

Samples

input:

3

output:

a->c

a->b

c->b

a->c

b->a

b->c

a->c

Hint

1. 关于汉诺塔问题，请自行谷歌。

2. void move(int n,char c1,char c2,char c3); 表示n个盘子从c1位置移动到c3位置，借助c2。

下附AC代码：

#include<stdio.h>void move(int n,char c1,char c2,char c3);int main(){    int n;    scanf("%d",&n);    move(n,'a','b','c');}void move(int n, char c1, char c2, char c3) {if (1 == n) {printf("%c", c1);printf("->");printf("%c", c3);printf("\n");}else {move(n - 1, c1, c3, c2);move(1, c1, c2, c3);move(n - 1, c2, c1, c3);}}

原题链接：http://acm.hznu.edu.cn/OJ/problem.php?cid=1092&pid=10