汉诺塔问题.cpp

来自「八皇后问题的最好解法,利用回朔法的典型例子,还有其他几个好程序」· C++ 代码 · 共 26 行

#include <iostream.h>

void move(char source,char target)
{
	cout<<source<<"->"<<target<<endl;
}

void turn(int n,char source,char temp,char target)
{
	if(n<=0)cout<<"你存心耍老子是不是?"<<endl;
	else if(n==1)cout<<source<<"->"<<target<<endl;
	else {
		turn(n-1,source,target,temp);
		move(source,target);
		turn(n-1,temp,source,target);
	}
}

void main()
{
	int a;
	cout<<"秃驴,输入盘子数吧,你老爸我帮你弄!"<<endl;
	cin>>a;
	turn(a,'A','B','C');
}