16-02
Задача
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 0, если n <= 0;
F(n) = F(n - 2), если n > 0, последняя цифра числа n четная и при этом число n не кратно 4;
F(n) = F(n / 4) + F(n - 2), если n > 0, число n кратно 4;
F(n) = n + F(n - 1), если n > 0 и при этом n нечетно;
При скольких различных значениях n, не превышающих 100, результат F(n) будет оканчиваться на 1?
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя