// ハノイの塔
#include <stdio.h>

// 関数
void hanoi(int n, char a, char b, char c)
{
	if(n > 0){
		// bとcを交換したn-1枚の時の解
		hanoi(　　�@　　);
		// 1枚の時の解
		printf("%c→%c\n",　　�A　　);
		// aとcを交換したn-1枚の時の解
		hanoi(　　�B　　);
	}
}

// メイン
int main(void)
{
	int n;
	char a = 'a';
	char b = 'b';
	char c = 'c';
	
	printf("円盤は何枚？:");
	scanf("%d", &n);
	
	// aからbへ移動させるn枚の解を表示する
	hanoi(n, a, b, c);
	
	return(0);
}