использовать Чертежник
алг
нач
поднять перо
сместиться на вектор (-9,0) |начальная позиция
опустить перо |0
сместиться на вектор (1,0)
сместиться на вектор (0,2)
сместиться на вектор (-1,0)
сместиться на вектор (0,-2)
поднять перо
сместиться на вектор (2,0)
сместиться на вектор (0,1) |1
опустить перо
сместиться на вектор (1,1)
сместиться на вектор (0,-2)
поднять перо
сместиться на вектор (1,0)
сместиться на вектор (0,2) |2
опустить перо
сместиться на вектор (1,0)
сместиться на вектор (0,-1)
сместиться на вектор (-1,0)
сместиться на вектор (0,-1)
сместиться на вектор (1,0)
поднять перо
сместиться на вектор (1,0)
опустить перо |3
сместиться на вектор (1,0)
сместиться на вектор (0,1)
сместиться на вектор (-1,0)
сместиться на вектор (1,0)
сместиться на вектор (0,1)
сместиться на вектор (-1,0)
поднять перо
сместиться на вектор (2,-2)
сместиться на вектор (0,2) |4
опустить перо
сместиться на вектор (0,-1)
сместиться на вектор (1,0)
сместиться на вектор (0,1)
сместиться на вектор (0,-2)
поднять перо
сместиться на вектор (1,0)
опустить перо |5
сместиться на вектор (1,0)
сместиться на вектор (0,1)
сместиться на вектор (-1,0)
сместиться на вектор (0,1)
сместиться на вектор (1,0)
поднять перо
сместиться на вектор (1,-2)
опустить перо |6
сместиться на вектор (1,0)
сместиться на вектор (0,1)
сместиться на вектор (-1,0)
сместиться на вектор (0,-1)
сместиться на вектор (0,2)
сместиться на вектор (1,0)
поднять перо
сместиться на вектор (1,-2)
сместиться на вектор (0,2) |7
опустить перо
сместиться на вектор (1,0)
сместиться на вектор (0,-2)
поднять перо
сместиться на вектор (1,0)
опустить перо |8
сместиться на вектор (0,2)
сместиться на вектор (1,0)
сместиться на вектор (0,-1)
сместиться на вектор (-1,0)
сместиться на вектор (1,0)
сместиться на вектор (0,-1)
сместиться на вектор (-1,0)
поднять перо
сместиться на вектор (2,0)
опустить перо |9
сместиться на вектор (1,0)
сместиться на вектор (0,2)
сместиться на вектор (-1,0)
сместиться на вектор (0,-1)
сместиться на вектор (1,0)
поднять перо
сместиться на вектор (1,-1)
кон
1,2,3,4,5,6,8
Объяснение:
Что напечатается:
1
3
5
6
2
4
6
8
4
6
8
При вызове F(1) печатается 1. Дальше вызовется F(3)
Напечатается 3. Вызовется F(5)
Напечатается 5. F(7) не вызывается, т.к. 7>5
Теперь вызывается вторая функция для F(3), то есть F(6)
Печатается 6. Дальше вызывается вторая функция для F(1), то есть F(2)
Печатается 2. Вызывается первая функция для F(2), т.е. F(4).
Печатается 4. Вызывается первая функция для F(4), т.е. F(6).
Печатается 6. Вызывается вторая функция для F(4), т.е. F(8)
Печатается 8. Вызывается вторая функция для F(2), т.е. F(4)
Печатается 4. Вызываются первая и вторая функции F(6) и F(8)
Печатается 6
Печатается 8