Рекурсия в Прологе отличается от рекурсии в других языках программирования тем, что в Прологе она является основным приёмом программирования. 1

В отличие от традиционных языков, в которых основным средством организации повторяющихся действий являются циклы, в Прологе для этого используются процедура поиска с возвратом (откат) и рекурсия. 1

Рекурсия в Прологе используется для определения как структур данных (списков, деревьев, графов), так и процедур. 2 Сочетание рекурсивных структур данных с рекурсивными же алгоритмами вычислений позволяет компактно и красиво описывать задачу поиска в пространстве состояний. 2

В других языках программирования рекурсию также используют, но она не является основным приёмом, как в Прологе. 1