ВУЗ:
Составители:
или
>=
≤=
1 n п р и ,1 ) !-( n *n n !
1 n п р и 1 , n !
Т. е. рекурсивный объект частично определяется через себя.
Преимущество рекурсивного определения объекта заключается в том, что
такое конечное определение теоретически способно описывать бесконечно
большое число объектов.
В рекурсивном определении должно присутствовать ограничение,
граничное условие, при выходе на которое рекурсивный возврат заканчивается.
В случае с вычислением n! граничным условием является условие n < 1.
Отличие рекурсивного алгоритма от циклического заключается в том, что
в определенной точке алгоритма реализуется тот же самый алгоритм.
Хорошо иллюстрирует конструкцию такого типа детская игра-надоелка
«Купи слона»:
- Купи слона!
- Все так говорят, а ты купи слона
и т. д.
- Купи слона!…
Спрашивают до тех пор, пока собеседник не ответит:
- А ты заверни в бумажку! (граничное условие).
З а д а ч а 1 0
Составить алгоритм поиска всех файлов с именем «к*т» в каталоге и во
всех подкаталогах этого каталога.
Словесный алгоритм
1. Открыть каталог
2. Вывести список всех файлов, удовлетворяющих критерию запроса:
имя = <к*т>
3. Если в каталоге есть подкаталоги, то выполнить п. 1, иначе конец.
35
Страницы
- « первая
- ‹ предыдущая
- …
- 31
- 32
- 33
- 34
- 35
- …
- следующая ›
- последняя »
