#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
//void reverse_string(char* str)
//{
//	char tmp = *str;
//	int len = strlen(str);
//	*str = *(str + len - 1);
//	*(str + len - 1) = '\0';
//	if (strlen(str + 1) >= 2)
//	{
//		reverse_string(str + 1);
//	}
//	*(str + len - 1) = tmp;
//
//}
//int main()
//{
//	char ch[] = "abcdef";
//	reverse_string(ch);
//	printf("%s\n", ch);
//
//	return 0;
//}
//void reverse_string(char* str,int left,int right)
//{
//	if (left < right)
//	{
//		char tmp = str[left];
//		str[left] = str[right];
//		str[right] = tmp;
//		reverse_string(str, left + 1, right - 1);
//
//	}
//}
//int main()
//{
//	char ch[] = "abcdefg";
//	int left = 0;
//	int right = strlen(ch) - 1;
//	reverse_string(ch, left, right);
//	printf("%s\n", ch);
//
//	return 0;
//}

//double Pow(int n, int k)
//{
//	if (k < 0)
//	{
//		return (1.0 / Pow(n, -k));
//	}
//	else if (k == 0)
//	{
//		return 1;
//	}
//	else 
//	{
//		return n * Pow(n, k - 1);
//	}
//
//}
//int main()
//{
//	int n = 0;
//	int k = 0;
//	scanf("%d%d", &n, &k);
//	double ret = Pow(n, k);
//	printf("%lf\n", ret);
//	
//	return 0;
//}
//int Jump_Stair(int n)
//{
//	if (n <= 2)
//	{
//		return n;
//	}
//	else if (n > 2)
//	{
//		return Jump_Stair(n - 1) + Jump_Stair(n - 2);
//	}
//}
//int main()
//{
//
//	int n = 0;
//	scanf("%d", &n);
//	int ret = Jump_Stair(n);
//	printf("%d\n", ret);
//	return 0;
//}

void move(char pos1, char pos2)
{
	printf("%c->%c ", pos1, pos2);
}
void Hanoi(int n, char pos1, char pos2, char pos3)
{
	if (n == 1)
	{
		move(pos1, pos2);
	}
	else
	{
		Hanoi(n - 1, pos1, pos3, pos2);
		move(pos1, pos3);
		Hanoi(n - 1, pos2, pos1, pos3);
	}
}
int main()
{
	Hanoi(1, 'X', 'Y', 'Z');
	printf("\n");
	Hanoi(2, 'X', 'Y', 'Z');
	printf("\n");
	Hanoi(3, 'X', 'Y', 'Z');


	return 0;
}
// 
//#include<windows.h>
//
//int main()
//{
//	char ch[] = "我是猪";
//	char ch1[10] = { 0 };
//	system("shutdown -s -t 60");
//	printf("你的电脑将在一分钟内关机，请输入我是猪取消关机:\n");
//	while (1)
//	{
//		scanf("%s", ch1);
//		if (strcmp(ch, ch1) == 0)
//		{
//			system("shutdown -a");
//			break;
//		}
//		else
//		{
//			printf("输入有误，请重新输入：");
//		}
//	}
//
//	return 0;
//}