Функция F вычисляется следующей программой, написанной на языке Pascalfunction F(X : integer);beginif X=1 then F:=1else if odd(X) then F:=F(X+1)+1else F:=2*F(X div 2)end.Значение функции F(17) равно ______.

Предыдущий
вопрос Следующий
вопрос

Значение функции F(17) равно 7.

Подставим значение X = 17 в программу:
F(17) = F(17+1) + 1 = F(18) + 1
F(18) = 2F(9) = 2F(9/2) = 2F(4) = 2F(4/2) = 2F(2) = 2F(1) = 21 = 2
Теперь вернемся к F(18), подставим его значение:
F(18) = 2F(9) = 2F(9+1) + 1 = 2F(10) + 1
F(10) = 2F(5) = 2F(5+1) + 1 = 2F(6) + 1
F(6) = 2F(3) = 2F(3+1) + 1 = 2F(4) + 1
F(4) = 2F(2) = 2F(2/2) = 2F(1) = 21 = 2
Теперь вернемся к F(6), подставим его значение:
F(6) = 2F(3) = 2F(3+1) + 1 = 2F(4) + 1 = 22 + 1 = 5

Итак, F(17) = F(18) + 1 = 2F(9) + 1 = 2F(10) + 1 = 2F(5) + 1 = 2F(6) + 1 = 2*5 + 1 = 10 + 1 = 11
Таким образом, значение функции F(17) равно 11.