PetrovDrozdov1785
?>

Побудувати алгоритм у вигляді блок-схеми для розв'язання задач: Знайти площу трапеції.

Информатика

Ответы

vasiliiparshin7668

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*
Комментарий*

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

Burov1446
andyrvo
troyasport
Mark-Petrovich
Анна-Денис1346
Пимкина Сергеевич
oloinics
sunrise
mail66
Dmitrievna Lvovich
Присакарь520
vladimirdoguzov
moscow053988
len4ik1986
uisfbu7777733