Информатика егэ, помогите пожалуйста решить задание
Алгоритм вычисления значения рекурсивной функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = 1 при n = 0; F(n) = 4 * F(n — 1), если n > 0. Чему равно значение выражения F(3050) / F(3040)?
По дате
По рейтингу
F(n) = 4 ** n
(4 ** 3050) / (4 ** 3040) = 4 ** (3050 - 3040) = 4 ** 10 = 1048576
** - в степени
нет
Больше по теме
