hanoi2.cpp

来自「这是有关数据结构的例程序」· C++ 代码 · 共 32 行

#include <iostream>

using namespace std;

/*****************************************************************/
/**                                                             **/
/**   先将n-1个移动到C，然后把第n个移动到B，再把n-1个移动到B。  **/
/**                                                             **/
/*****************************************************************/

class C_Hanoi{
public:
	C_Hanoi(int, char, char, char);
};

C_Hanoi::C_Hanoi(int n, char A='A', char B='B', char C='C')
{
	if(n>0){
		C_Hanoi ToH1(n-1, A, C, B);
		cout<<A<<" -> "<<B<<endl;
		C_Hanoi ToH2(n-1, C, B, A);
	}
}

int main()
{
	unsigned n;
	cin>>n;
	C_Hanoi ToH1(n);

	return 0;
}