Перейти к содержанию

На картинке на различных языках программирования записан рекурсивный алгоритм F. Чему равно последнее число, напечатанное на экране при выполнении вызова F(9)

На картинке на различных языках программирования записан рекурсивный алгоритм F. Чему равно последнее число, напечатанное на экране при выполнении вызова F(9)?


F(9) = F(9-2)*2

F(7) = F(7-2)*2

F(5) = F(5-2)*2

F(3) = F(3-2)*2

F(1) = F(1-2)*2

F(-1) = 1

F(1) = F(-1)*2 = 2

F(3) = F(1)*2 = 4

F(5) = F(3)*2 = 8

F(7) = F(5)*2 = 16

F(9) = F(7)*2 = 32

Ответ: 32.

Ответ: 32