#include<stdio.h>
void 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);
}
}
int main()
{
int n;
scanf_s("%d", &n);
move(n, '1', '2', '3');
}
递归方法の汉诺塔问题
最新推荐文章于 2023-09-07 22:44:31 发布