Команда “Прометей”

Алгоритм перехода от рекурсивного решения в нерекурсивное.

Собравшись с командой и

обсудив вопрос, как же перейти от рекурсивного решения в нерекурсивное, мы

выделили 2 главных

действия.

1. Решить, стоит ли переходить от рекурсии к циклу.

Любая рекурсивная функция может быть представлена в виде цикла. И это иногда требуется для оптимизации работы. Но для многих задач рекурсивное решение достаточно быстрое и простое в написании.

2. Если ты решил, что рекурсивное решение для данной задачи не подходит, то:

Стоит заменить рекурсивную функцию на цикл for. Но не забываем про особенности рекурсии и цикла, а также сохраняем все правила программирования.

Авторы презентации:

Журун Ульяна

Троцюк Егор

Идея:

Команда “Прометей”

Спасибо за внимание!