SDUT 1200 汉诺塔

最新推荐文章于 2022-03-17 13:52:51 发布

飞向彩虹海的麦当

最新推荐文章于 2022-03-17 13:52:51 发布

阅读量288

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/liu_luo_yun_fan/article/details/99413667

本文详细解析了汉诺塔问题的解题思路，通过递归算法实现了将所有金片从A柱移动到C柱的过程。文章提供了完整的C++代码示例，展示了如何通过递归调用解决汉诺塔问题。

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

原题链接：https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/1200.html
题目描述：
解题思路：
0.为了将所有金片都从A移动到C，
1.想把n个金片放到C棒上，就必须先将n-1个金片放到B棒上，而想把n-1（假设n-1>0, 以下同）个金片放到B棒上，就必须先将n-2个金片放到C棒上，想把n-2个金片放到C棒上，就必须将n-3个金片放到B棒上······以此类推，就是递归的过程；
代码：


#include<iostream>
#include<cstdio>
#include<iomanip>
#include<algorithm>
#include<vector>
#include<string>
#include<cstring>
#include<cmath>

#define vint vector<int>
#define vstr vector<string>
#define vll vector<long long>
#define pf printf
#define sf scanf
#define pft	printf("\t")
#define pfn printf("\n")

using namespace std;

void F(int n, char a, char b, char c) { 	
	if( n==1 ) { 		
		cout << "Move disk " << n << " from " << a << " to " << c; 		
		pfn; 	
	}else { 		
		F(n-1, a, c, b); //将n-1个金片放到B棒上；	
		cout << "Move disk " << n << " from " << a << " to " << c;//将第n个金片移到C棒上 		
		pfn; 		
		F(n-1, b, a, c); //在B棒上的n-1个金片移到C棒上
	} 
}

int main(){ 	
	int n; 	
	cin >> n; 	
	F(n, 'A', 'B', 'C');
	
    return 0; 
}