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

Наибольшую пользу приносит тот факт, что компьютеры способны повто-

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

процедурах, так и в структурах данных. Идея повторяющихся структур данных

может звучать странно, но Пролог позволяет создавать структуры данных,

размер которых не известен во время создания. В этой главе мы сначала об-

судим процесс повторения, (циклы и рекурсивные процедуры), а затем расс-

мотрим рекурсивные структуры данных.