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

Рекурсия имеет три основных преимущества:

- Она может выражать алгоритмы, которые нельзя удобно выразить ника-

ким другим образом.

- Она логически проще метода итерации.

- Она широко используется в обработке списков.

Рекурсия - хороший способ для описания задач, содержащих в себе под-

задачу такого же типа. Например, поиск в структуре дерева (дерево состав-

ляется из более мелких деревьев) и рекурсивная сортировка (сортировка

списков, разделение их на части, сортировка частей и составление их вмес-

те).

Логически, рекурсивным алгоритмам присуща структура индуктивного ма-

тематического доказательства. Предыдущая рекурсивная программа вычисления

факториала CH07EX03.PRO описывает бесконечное множество различных вычис-

лений с помощью всего лишь двух предложений. Кроме того, о правильности

каждого предложения можно судить независимо от другого.