双色汉诺塔问题

双色汉诺塔问题：圆盘最初是混合颜色的从小到大排好的，现在要求根据其颜色分开到两个柱子上分别从小到大排好。三色汉诺塔问题可与此类似，分别是排到三个柱子上。

与汉诺塔问题类似，稍作一点改动，假设柱子的编号为ABC，共有n个圆盘(n为偶数)

1.将最上面的n-1个圆盘从A移动到B上面

2.将底部那个圆盘从A移动到C

3.将B柱上的n-2个圆盘移动到A上，从而形成了第二个图那样的情景

因此，可以根据一个递归的解法来解决此问题

//双色汉诺塔问题
#include<iostream>
using namespace std;

int removeTimes = 0;
void hanoiorignal(int nmovnum, char czsource, char cztemp, char czdes)
{
	if (nmovnum == 0)
	{
		return;
	}
	else if (nmovnum == 1)
	{
		cout<<"move the "<<nmovnum<<" disk from "<<czsource <<" to "<<czdes<<endl;
		removeTimes++;
	}
	else
	{
		hanoiorignal(nmovnum -1, czsource, czdes, cztemp);
		cout<<"move the "<<nmovnum<<" disk from "<<czsource <<" to "<<czdes<<endl;
		removeTimes++;
		hanoiorignal(nmovnum -2, cztemp, czdes, czsource);
	}
}

void hanoitwocolor(int ndisk)
{
	char szsource = "a";
	char sztemp = "b";
	char szdes = "c";
	for (int i = ndisk ; i > 0; i-= 2)
	{
		hanoiorignal(ndisk, szsource, sztemp, szdes);
	}
	cout<<"总共移动次数为："<<removeTimes<<endl;
	removeTimes = 0;

}

void main()
{
	int ndisknum = 0;
	cout<<"输入塔上的盘碟数目，必须是2的倍数，输入0结束"<<endl;
	cin>>ndisknum;
	while (ndisknum)
	{
		hanoitwocolor(ndisknum);
		cout<<"输入塔上的盘碟数目，必须是2的倍数，输入0结束"<<endl;
		cin>>ndisknum;
	}

	system("pause");
}

输入共有6个圆盘，输出结果如下：