每天一道算法题-汉诺塔

汉诺塔问题，有三根棒为A、B、C。A棒上叠放着n个大小不等的盘，
依次叠加为大盘在下，小盘在下。要求把这n个盘移到C棒上，在移
动过程中可以借助B棒，每次只能移一个盘，并且在移动过程中必须保
持3根棒上的大盘在上，小盘在下。编写程序，并打印出移盘步骤。

/***************思路*************************************/
/*
当只有一个盘子的时候：直接将盘子从A移动到C
A -> C 

两个盘子的时候：
Step1. 把上面那个盘子，从A移动到B
A -> B
Step2. 将最大的盘子从A移动到C
A -> C
Step3. 把B上面的盘子，从B移动到C
B -> C

三个盘子的时候：
Step1. 利用两个盘子的算法，将上面两层盘子从A移动到B.====hanno(n - 1, a, c, b);
Step2. 将最大的盘子移动到C
step3. 利用两个盘子的算法，将B上面的盘子移动到C.====hanno(n - 1, b, a, c);

*/
#include<iostream>
using namespace std;

void hanno(int n, char a, char b, char c)
{
	if (n == 1)
	{
		cout << "将第" << n<< "号盘子从" << a << "移动到" << c << endl;
		return;
	}
	//将上面n-1个盘子从A移动到B
	hanno(n - 1, a, c, b);
	//将最下面一个盘子从A移动到C
	cout << "将第" << n << "号盘子从" << a << "移动到" << c << endl;
	//将B上面的n-1个盘子从B移动到C
	hanno(n - 1, b, a, c);
}
int main()
{
	hanno(2, 'a', 'b', 'c');
	system("pause");
}

转载于:https://www.cnblogs.com/readlearn/p/10806399.html