Глава 7. Повтор и рекурсия 132

Процесс повторения 132

Снова поиск с возвратом 132

Пример 133

Упражнение 134

Предварительные и последующие операции 134

Упражнение 135

Использование поиска с возвратом в замкнутых системах 136

Упражнения 137

Рекурсивные процедуры 137

Что же все-таки делает компьютер? 138

Преимущества рекурсии 138

Оптимизация хвостовой рекурсии 139

Как задать хвостовую рекурсию 139

Упражение 140

Как избежать хвостовой рекурсии 140

На помощь приходит команда "cut" 142

Использование аргументов в качестве переменных цикла 144

Упражнения 146

Рекурсивные структуры данных 147

Деревья - как типы данных 148

Обход дерева 149

Создание дерева 151

Бинарные поисковые деревья 153

Сортировка на основе дерева 154

Пример 155

Упражнения 156

Обзор 158