HZNUOJ

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

Tags:
Time Limit:  1 s      Memory Limit:   32 MB
Submission:2982     AC:1331     Score:33.18

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。

Author

MA, Wuyuan