Программа вызывает
F(9)
F(5)
F(1)
Далее n
0 в обоих случаях (1-4; 1/2), следовательно выводится 1.
Программа возвращается к F(5) и вызывает F(2):
F(5)
F(2)
F(1)
На экран выводится вторая единица, затем 2 и 5.
Далее идет второе действие - 9/2:
F(9)
F(4)
F(2)
F(1)
Ответ: 11251249