Оно даёт сведение текущей подзадачи к более мелким и тогда, в точности следуя ему, можно свести вывод решения на текущую подзадачу к выводу решения на более мелкие подзадачи, и применить рекурсию для вывода этих более мелких решений.

Источник: §2. Общая концепция написания процедуры out.

Ещё замечу, что в рассмотренных выше примерах может возникнуть большое желание избавиться от рекурсии, выводя ответ с конца в начало это можно и довольно легко (Задание 14: избавьтесь от рекурсии в какой-нибудь из приведённых выше процедур out), но только мне кажется, что рекурсивный вариант намного более прозрачен и понятен.

Источник: §2. Общая концепция написания процедуры out.

Ещё замечу, что в рассмотренных выше примерах может возникнуть большое желание избавиться от рекурсии, выводя ответ с конца в начало это можно и довольно легко (Задание 14: избавьтесь от рекурсии в какой-нибудь из приведённых выше процедур out), но только мне кажется, что рекурсивный вариант намного более прозрачен и понятен.

Источник: §2. Общая концепция написания процедуры out.

Кроме того, далеко не в каждом из перечисленных в предыдущем абзаце вариантов можно избавиться от рекурсии.

Источник: §2. Общая концепция написания процедуры out.