Программирование на языке Автолисп. Куляс О.С. - 34 стр.

34
       6. При создании функций использовать рекурсивные вызовы и
диалог в виде запросов и подсказок, созданный функциями семейства
GET и INITGET.
    7. Выйти из АВТОКАДа командой END.
    8. Составить отчет, который должен содержать схемы рекурсивных
вызовов для всех создаваемых функции и возвращаемые результаты по
всем пунктам задания.


     4.ОБЩИЕ СВЕДЕНИЯ

     Рекурсивное программирование.

    Рекурсивные процедуры занимают важное место почти во всех
программах, связанных с исскуственным интеллектом. Многие
практические ситуации предполагают рекурсивное или самоповто-
ряющееся поведение , возвращающееся к самому себе. Можно сказать,
что рекурсия простая, если вызов функции встречается в некоторой
ветви   лишь    один   раз.    Простой  рекурсии    в  процедурном
программировании соответствует простой цикл.
    Сложную рекурсию можно объяснить следующим образом: - вы-
числения начинаются с вызова некоторой функции, которая в свою
очередь вызывает функции, входящие в ее определения и т.д. в
соответствии с иерархией определений и структурой условных
предложений. Функции часто либо прямо, либо косвенно вызывают сами
себя.
    В рекурсивном описании действий имеет смысл обратить внимание
на следующие обстоятельства. Во-первых , процедура содержит всегда
по крайней мере одну терминальную ветвь и условие окончания. Во-
вторых, когда процедура доходит до рекурсивной ветви, то
функционирующий процесс приостанавливается и новый такой же
процес запускается с начала, но уже на новом уровне. Прерванный
процесс каким-нибудь образом запоминается. Он будет ждать и начнет
исполняться лишь после окончания нового процесса. В свою очередь,
новый процесс может приостановиться, ожидать и т.д.
    Таким образом, образуется как бы стек прерванных процессов, из
которых выполняется лишь последний в настоящий момент времени
процесс; после окончания его работы продолжает выполняться
предшествующий ему прцесс. Целиком весь процесс выполнен , когда
стек снова опустеет, или, другими словами, все прерванные процессы
выполнятся.
    Рекурсию можно использовать для определения как предикатов , так
и функций. Рассмотрим пример простой рекурсии.