C++算法之河内之塔

超翔之逸

于 2021-04-18 23:11:55 发布

阅读量132

点赞数

CC 4.0 BY-SA版权

分类专栏：分享算法系列文章标签：算法 leetcode 程序人生经验分享

本文链接：https://blog.youkuaiyun.com/Protinx/article/details/115842247

算法系列同时被 2 个专栏收录

127 篇文章

订阅专栏

92 篇文章

订阅专栏

#include<iostream>
using namespace std;
void hanoi(int n, char A, char B, char C)
{
	if (n == 1)
	{
		cout << "Movesheet" << n << "from" << A << "to" << B << endl;
	}
	else {
		hanoi(n - 1, A, C, B);
		cout << "Movesheet" << n << "from" << A << "to" << B << endl;
		hanoi(n - 1, B, A, C);
	}
}
int main()
{
	int n;
	cout << "请输入盘数：";
	cin >> n;
	hanoi(n, 'A', 'B', 'C');
	return 0;
}