Вопросы к Поиску с Алисой
Рекурсия в Прологе отличается от рекурсии в других языках программирования тем, что в Прологе она является основным приёмом программирования. intuit.ru
В отличие от традиционных языков, в которых основным средством организации повторяющихся действий являются циклы, в Прологе для этого используются процедура поиска с возвратом (откат) и рекурсия. intuit.ru
Рекурсия в Прологе используется для определения как структур данных (списков, деревьев, графов), так и процедур. cs.petrsu.ru Сочетание рекурсивных структур данных с рекурсивными же алгоритмами вычислений позволяет компактно и красиво описывать задачу поиска в пространстве состояний. cs.petrsu.ru
В других языках программирования рекурсию также используют, но она не является основным приёмом, как в Прологе. intuit.ru