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

Источник: Модельные уровни дискурса сетевых форумов

Соответственно и процедуру out вы пишете, опираясь на это понимание и используя рекурсивный вызов для вывода ответа на ту подзадачу или те подзадачи, к которым вы свели текущую подзадачу.

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

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

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

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

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