СвязатьсяМы всегда на связи!+7 (995) 222-84-10Корзина

Задание №53185 ЕГЭ по Информатике

№ 5318516 номер

Рекурсия1 функция

Алгоритм вычисления значения функции \(F(n)\), где \(n\) – натуральное число, задан следующими соотношениями:

\(F(n) = 1\) при \(n = 1\);

\(F(n) = F(n \mathbin{//} 2) + n\), если \(n\) чётно;

\(F(n) = 2 \times F(n - 1)\), если \(n > 1\) и при этом \(n\) нечётно.

Чему равно значение функции \(F(100)\)? Здесь \(\mathbin{//}\) – деление нацело.