codeup26973 汉诺塔问题

最新推荐文章于 2025-07-02 10:46:54 发布

原创最新推荐文章于 2025-07-02 10:46:54 发布 · 359 阅读

0 ·

CC 4.0 BY-SA版权

函数专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个经典的递归问题——汉诺塔问题，并通过C++代码实现了该问题的解决方法。文章详细解释了如何利用递归思想将大盘子的移动问题转化为若干个小盘子的移动问题，最终实现所有盘子从A针移至C针的目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

codeup26973 汉诺塔问题

时空限制 1000ms/128MB

题目描述

有三根针A,B,C。A针上有n个盘子，盘子大小不等，大的在下，小的在上，如下图所示。

要求把这n个盘子从A针移到C针上，在移动过程中可以借助B针，每次只允许移动一个盘子，且在移动过程中在三根针上都保持大盘在下，小盘在上。

输入

有多组测试数据，每组输入数据占一行，输入n（1<n<=12）

输出

有多组测试数据，每组输入数据占一行，输入n（1<n<=12）

样例输入

1
3

样例输出

A-->C
A-->C
A-->B
C-->B
A-->C
B-->A
B-->C
A-->C

代码

#include<iostream>
#include<cstdio>
using namespace std;

void hanoi(int n,char a,char b,char c){
	if (n==1) printf("%c-->%c\n",a,c);
	else {
		hanoi(n-1,a,c,b);
		printf("%c-->%c\n",a,c);
		hanoi(n-1,b,a,c);
	}
}

int main(){
	int n;
	while (scanf("%d",&n)!=EOF) hanoi(n,'A','B','C');
	return 0;
}