PTA 7-343 汉诺（Hanoi）塔问题

最新推荐文章于 2024-06-21 11:51:28 发布

higgins_li

最新推荐文章于 2024-06-21 11:51:28 发布

阅读量2.2k

点赞数 5

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/higgins_li/article/details/132500646

版权

PTA 7-343 汉诺（Hanoi）塔问题

分数 20
作者张高燕
单位浙大城市学院

古代某寺庙中有一个梵塔，塔内有3个座A、B和C，座A上放着64个大小不等的盘，其中大盘在下，小盘在上。有一个和尚想把这64 个盘从座A搬到座B，但一次只能搬一个盘，搬动的盘只允许放在其他两个座上，且大盘不能压在小盘上。现要求用程序模拟该过程，输入一个正整数n，代表盘子的个数，编写函数

void hanoi(int n,char a,char b,char c)
其中，n为盘子个数，从a座到b座，c座作为中间过渡，该函数的功能是输出搬盘子的路径。

输入格式:
输入在一行中给出1个正整数n。

输出格式:
输出搬动盘子路径。

输入样例:
3
输出样例:
a–>b
a–>c
b–>c
a–>b
c–>a
c–>b
a–>b

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

#include<stdio.h>

void hanoi(int n, char a, char b, char c){
	if(n == 1)
        printf("%c-->%c\n", a, b);    //递归截止条件
	else{
		n--;
		hanoi(n, a, c, b);
		printf("%c-->%c\n", a, b);    //这时候的A-->B塔的名字取决于最开始没有改变名字的A塔B塔
		hanoi(n, c, b, a);
    }
}

int main(){
	char a = 'a', b = 'b', c = 'c';
    int n;
    scanf("%d", &n);
	hanoi(n, a, b, c);
    return 0;
}