题目描述

输入汉诺塔问题中的盘子个数n，输出将n个盘子从A移动到C的方法。

输入

盘子个数n。

输出

将n个盘子从A移动到C的方法。

样例输入

3

样例输出

A->C
A->B
C->B
A->C
B->A
B->C
A->C

#include<stdio.h>
move(int n,char a,char b,char c)
{
	if(n==1)
	{
		    printf("%c->%c\n",a,c);
	}
	else
	{
		move(n-1,a,c,b);
		printf("%c->%c\n",a,c);
		move(n-1,b,a,c);
	}
}

void main()
{
	int h;
	scanf("%d",&h);
	move(h,'A','B','C');
}