homework_2.cpp

汉诺塔！！！ Simulate the movement of the Towers of Hanoi puzzle Bonus is possible for using animation

#include "头文件.h"

int		loop_num = 0 ;
void	move(char x ,int n ,char z)
{
	cout << x << "->" << z <<" ; " ; 
	loop_num++ ;
}

void	hanoi(int n ,char x ,char y ,char z)
{
	if(n==1)
		move(x ,1 ,z) ;
	else
	{
		hanoi(n-1 ,x ,z ,y) ;
		move(x ,n , z) ;
		hanoi(n-1 ,y ,x ,z) ;
	}
}

void	main()
{
	char c ;
	do
	{
		char	x = 'A',y = 'B' ,z = 'C' ;
		int		hanoi_num ;

		cout <<"	请输入汉诺塔上的盘子数目：" ;
		cin >> hanoi_num ;

		hanoi(hanoi_num ,x ,y ,z) ;	
		cout << "\n\n搬运次数：" << loop_num << endl ;
		cout << "	!!!按任意键继续，Esc退出程序!!!" << endl ;

	}while( (c=getch())!=27 ) ;

	return	;
}