Висновки

   Дослідивши інформацію щодо рекурсії у мові логічного програмування Пролог, я виділив такі її переваги:
Рекурсія має три основних переваги:
     · вони можуть висловлювати алгоритми, які можна зручно висловити жодним іншим чином;
     · він логічно простіше методу ітерації;
     · вона широко використовують у обробці списків.
Рекурсія - хороший спосіб для опису задач, що містять в собі підзадачі такого ж типу. Наприклад, пошук в дереві (дерево складається з більш дрібних дерев) і рекурсивна сортування (для сортування списку, він розділяється на частини, частина сортуються і потім об'єднуються разом).Логічно рекурсивним алгоритмам притаманна структура індуктивного математичного докази. Наведена вище рекурсивна програма обчислення факторіала описує нескінченну безліч різних обчислень за допомогою всього лише двох пропозицій. Це дозволяє легко побачити правильність цих пропозицій. Крім того, правильність кожної пропозиції може бути вивчена незалежно від іншого.Тому доцільно використовувати рекурсію у всіх можливих випадках побудови програм.