Чем отличается рекурсия в Прологе от рекурсии в других языках программирования?

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

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

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

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

Пользователь

Время добавления