Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ИиП_5.rtf
Скачиваний:
10
Добавлен:
31.03.2015
Размер:
838.23 Кб
Скачать

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

5.6.1. Основные понятия

5.6.2. Типичные примеры рекурсивных алгоритмов

Ханойские башни.

Задача о восьми ферзях. Задача имеет 92 решения. Одно из решений задачи.

1

2

3

4

5

6

7

8

1

Х

2

Х

3

Х

4

Х

5

Х

6

Х

7

Х

8

Х

Задача об устойчивых браках.

Задача оптимального выбора.

15