Jannadon77
?>

Выберите (отметьте галочкой) устройства вывода графической информации. *​

Информатика

Ответы

linda3930

G(9) = 9! = 362880

Объяснение:

Из условия задачи видно, что функция G рекурсивная, с условием завершения рекурсии при G(1) = 1

Тогда найдём значение при n = 9

Для удобства я буду обозначать -> как вхождение в рекурсию:

G(9) = G(8) * 9 -> G(7) *8 -> G(6) * 7 -> G(5) * 6 -> G(4) * 5 -> G(3) * 4 -> G(2) * 3 -> G(1) * 2 -> G(1) - это последовательность вызовов данной рекурсии, вглядевшись в которую можно увидеть факториал, откуда

G(9) = 9! = 362880

Теперь же пройдёмся обратно по рекурсии, где -> обозначает выход из рекурсии

G(1) = 1 -> G(2) = 1 * 2 = 2 -> G(3) = 2 * 3 = 6 -> G(4) = 6 * 4 = 24 -> G(5) = 24 * 5 = 120 -> G(6) = 120 * 6 = 720 -> G(7) = 720 * 7 = 5040-> G(8) = 5040 * 8 = 40320 -> G(9) = 40320 * 9 = 362880

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Выберите (отметьте галочкой) устройства вывода графической информации. *​
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

klimovala2
Natacha3636672
tushina2020
Александровна-Васильевна
krisrespect2
volk88882
alena
Любовь-Волков1205
Alekseevich1012
kryukovaem
gamolml
bulin2001
a1rwalk3r
len4ik1986
director