Программирование. Рекурсия

1. Программирование

Рекурсия
2016

2. Вспомогательный алгоритм

2
Вспомогательный алгоритм
● «Команда», создаваемая программистом
Решение подзадачи
Отдельный фрагмент кода
● Цели
Читаемость
Локализация ошибок

3. Рекурсивный алгоритм

3
Рекурсивный алгоритм
● Основной алгоритм = вспомогательный алгоритм
● Прямая рекурсия
Aлгоритм_А->Aлгоритм_А
● Косвенная рекурсия
Aлгоритм_А->Алгоритм_B->
->Aлгоритм_А
● Глубина рекурсии
Количество вызовов

4. «У попа была собака…»

4
«У попа была собака…»
● Математика
●Фракталы
●Вычислительные алгоритмы
● Искусство
●Зодчество
●Фотография
●Литература
●...
● Биология

5. With a little help of my friends…

5
With a little help of my friends…
● Задана блок-схема рекурсивного алгоритма вычисления
степени числа.
Опишите процесс его выполнения для a=5, n=3 с помощью
табличного способа записи алгоритма.

6. With a little help of my friends…

6
● Факториал числа – произведение всех натуральных чисел,
включая само это число
Обозначается как «!»
Рекуррентная формула: n!=n*(n-1)!
Необходимо исправить ошибки в программе, рекурсивно
вычисляющей факториал;
Вначале анализируется вспомогательный алгоритм.