【C系列4.9】函数训练之汉诺塔问题
Time Limit: 1 s
Memory Limit: 32 MB
Submission：5362
AC：2355
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。