【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);
}
}