【Openjudge】汉诺塔(递归)

#include
#include
using namespace std;

void hannuo(int,char,char,char);

int main()
{
	int n;
	cin>>n;
	char a,b,c;
	cin>>a>>b>>c;
	hannuo(n,a,b,c);
	return 0;
}

void hannuo(int n, char a,char b,char c)
{
	if (n == 1)
	{
		printf("%c->%d->%c\n",a,n,b);
		return ;
	}
	hannuo(n-1,a,c,b);
	printf("%c->%d->%c\n",a,n,b);
	hannuo(n-1,c,b,a);
}

你可能感兴趣的:(Openjudge)