1977-汉诺塔问题

最新推荐文章于 2022-11-11 20:14:13 发布

潇旭55599

最新推荐文章于 2022-11-11 20:14:13 发布

阅读量1.3k

点赞数

分类专栏： HZNUOJ 文章标签： HZNUOJ C语言数学规律

本文链接：https://blog.csdn.net/qq_38927862/article/details/76668421

版权

HZNUOJ 专栏收录该内容

45 篇文章 174 订阅

订阅专栏

【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:

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