ЗАДАНИЕ 10
Рекурсивные алгоритмы
Рекурсивные алгоритмы
За правильное выполненное задание получишь 1 балл. На решение отводится примерно 5 минут
Для выполнения задания по информатике необходимо знать
Рекурсия – это приём, позволяющий свести исходную задачу к одной или нескольким более простым задачам того же типа
Чтобы определить рекурсию, нужно задать:
Любую рекурсивную процедуру можно запрограммировать с помощью цикла
Рекурсия позволяет заменить цикл и в некоторых сложных задачах делает решение более понятным, хотя часто менее эффективным
Рекурсия – это приём, позволяющий свести исходную задачу к одной или нескольким более простым задачам того же типа
Чтобы определить рекурсию, нужно задать:
Любую рекурсивную процедуру можно запрограммировать с помощью цикла
Рекурсия позволяет заменить цикл и в некоторых сложных задачах делает решение более понятным, хотя часто менее эффективным
условие остановки рекурсии (базовый случай или несколько базовых случаев)
рекуррентную формулу
Примеры заданий
1
Ниже на 2 языках программирования записан рекурсивный алгоритм F
Сколько символов «решётка» будет напечатано на экране при выполнении вызова F(0)?
Сколько символов «решётка» будет напечатано на экране при выполнении вызова F(0)?
2
Ниже на 2 языках программирования записан рекурсивный алгоритм F
Найдите сумму чисел, которые будут выведены при вызове F(5)
Найдите сумму чисел, которые будут выведены при вызове F(5)
3
Ниже на 2 языках программирования записан рекурсивный алгоритм F
Найдите сумму чисел, которые будут выведены при вызове F(-1)
Найдите сумму чисел, которые будут выведены при вызове F(-1)
Ответы
1
103
2
-4
3
22
