В чем заключается рекурсивный метод решения логических систем?

Рекурсивный метод решения логических систем заключается в том, что исходная задача разбивается на части или подзадачи. vec.etu.ru Для каждой подзадачи находится алгоритм решения, а затем эти алгоритмы объединяются, чтобы получить решение исходной задачи. vec.etu.ru

Если подзадачи оказываются достаточно сложными, их в свою очередь разбивают на части и так далее. vec.etu.ru Такой способ решения представляет особый интерес, если подзадача является уменьшенной копией основной задачи. vec.etu.ru

Процесс образования копий называют рекурсией. vec.etu.ru Чтобы остановить его, необходимо указать копию, не допускающую дальнейшего выделения подзадач. vec.etu.ru Такую копию называют граничным условием. vec.etu.ru

Метод рекурсии подходит для описания задач, содержащих в себе подзадачу такого же типа, то есть задач, в которых отношения между объектами можно определить, пользуясь самими определяемыми отношениями. moluch.ru

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

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