Лисп/Рекурсия: различия между версиями

Функция, которую мы обозвали new-copy-list, чтобы отличать не переопределять встроенную copy-lisplist, создает физическую копию списка. На этом примере видно, что у рекурсивной функции как миминум две ветви, причем одна обязательно ведет к завершению вычислений. В каждой ветви рекурсии функция строит список из головного элемента (car list) и списка, который получается в результате вызова той же функции new-copy-list с аргументом (cdr list) - хвостом исходного списка. Что получается в результате такого "внутреннего" вызова - догадайтесь :-) Так продолжается до тех пор, пока не будет истинным (null list), то есть аргумент вызываемой функции не станет пустым списком. В этом случае вычисления завершаются.