You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
28 lines
453 B
28 lines
453 B
1 year ago
|
|
||
|
void move(int x, int y)
|
||
|
{
|
||
|
putint(x); putch(32); putint(y); putch(44); putch(32);
|
||
|
}
|
||
|
|
||
|
void hanoi(int n, int one, int two, int three)
|
||
|
{
|
||
|
if (n == 1)
|
||
|
move(one, three);
|
||
|
else {
|
||
|
hanoi(n - 1, one, three, two);
|
||
|
move(one, three);
|
||
|
hanoi(n - 1, two, one, three);
|
||
|
}
|
||
|
}
|
||
|
|
||
|
int main()
|
||
|
{
|
||
|
int n = getint();
|
||
|
while (n > 0) {
|
||
|
hanoi(getint(), 1, 2, 3);
|
||
|
putch(10);
|
||
|
n = n - 1;
|
||
|
}
|
||
|
return 0;
|
||
|
}
|