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