http://lorwiki.zhbert.ru/index.php?action=history&feed=atom&title=Lisp_%D0%A7%D0%B0%D1%81%D1%82%D1%8C_2_%D0%AF%D0%B7%D1%8B%D0%BA%D0%BE%D0%B2%D1%8B%D0%B5_%D0%BA%D0%BE%D0%BD%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%86%D0%B8%D0%B8_%D0%B8_%D0%BF%D1%80%D0%B8%D0%BC%D0%B5%D1%80%D1%8B. 2026-10-12T23:45:36Z История изменений этой страницы в вики MediaWiki 1.39.0 http://lorwiki.zhbert.ru/index.php?title=Lisp_%D0%A7%D0%B0%D1%81%D1%82%D1%8C_2_%D0%AF%D0%B7%D1%8B%D0%BA%D0%BE%D0%B2%D1%8B%D0%B5_%D0%BA%D0%BE%D0%BD%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%86%D0%B8%D0%B8_%D0%B8_%D0%BF%D1%80%D0%B8%D0%BC%D0%B5%D1%80%D1%8B.&diff=139&oldid=prev 2023-02-27T18:39:15Z

<p>1 версия импортирована</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <tr class="diff-title" lang="ru"> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">← Предыдущая версия</td> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">Версия от 21:39, 27 февраля 2023</td> </tr><tr><td colspan="2" class="diff-notice" lang="ru"><div class="mw-diff-empty">(нет различий)</div> </td></tr></table>

Admin http://lorwiki.zhbert.ru/index.php?title=Lisp_%D0%A7%D0%B0%D1%81%D1%82%D1%8C_2_%D0%AF%D0%B7%D1%8B%D0%BA%D0%BE%D0%B2%D1%8B%D0%B5_%D0%BA%D0%BE%D0%BD%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%86%D0%B8%D0%B8_%D0%B8_%D0%BF%D1%80%D0%B8%D0%BC%D0%B5%D1%80%D1%8B.&diff=138&oldid=prev 2018-03-13T13:04:14Z

<p>Mandala переименовала страницу <a href="/index.php/%D0%A7%D0%B0%D1%81%D1%82%D1%8C_2._%D0%AF%D0%B7%D1%8B%D0%BA%D0%BE%D0%B2%D1%8B%D0%B5_%D0%BA%D0%BE%D0%BD%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%86%D0%B8%D0%B8_Lisp._%D0%9F%D1%80%D0%B8%D0%BC%D0%B5%D1%80%D1%8B" class="mw-redirect" title="Часть 2. Языковые конструкции Lisp. Примеры">Часть 2. Языковые конструкции Lisp. Примеры</a> в <a href="/index.php/Lisp_%D0%A7%D0%B0%D1%81%D1%82%D1%8C_2_%D0%AF%D0%B7%D1%8B%D0%BA%D0%BE%D0%B2%D1%8B%D0%B5_%D0%BA%D0%BE%D0%BD%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%86%D0%B8%D0%B8_%D0%B8_%D0%BF%D1%80%D0%B8%D0%BC%D0%B5%D1%80%D1%8B." title="Lisp Часть 2 Языковые конструкции и примеры.">Lisp Часть 2 Языковые конструкции и примеры.</a>: *</p> <p><b>Новая страница</b></p><div>Вопросы, касающиеся некоторых приёмов программирования на Lisp и примеры кода.<br /> <br /> ==Как в Lisp'е работать с массивами?==<br /> <br /> Тема была достаточно подробно рассмотрена на форуме в теме [http://www.linux.org.ru/view-message.jsp?msgid=1876259 Lisp и массивы]<br /> ==Что такое хвостовая рекурсия?==<br /> <br /> Хвостовая рекурсия (концевая рекурсия, tail recursion, tail-end recursion) - специальная форма рекурсии для которой на каждом шаге достаточно запоминать лишь текущие значения состояния рекурсивного процесса, а не всю цепочку отложенных состояний. Использование хвостовой рекурсии компилятором превращает рекурсию в итерационный процесс, сокращает расход памяти, которая не тратится на запоминание всех состояний рекурсивного алгоритма и увеличивает скорость работы.<br /> <br /> Подробнее про хвостовую рекурсию можно прочесть в wikipedia [http://en.wikipedia.org/wiki/Tail_recursion Tail recursion]<br /> <br /> Язык Scheme всегда с самого своего возникновения поддерживает хвостовую рекурсию. Её поддержка требуется стандартами языка. В тоже время, стандарт Common Lisp не содержит требования поддерживать хвостовую рекурсию, тем не менее, многие компиляторы Lisp её поддерживают. Например, [http://www.sbcl.org/ SBCL] - её поддерживает, а [http://clisp.cons.org/ CLISP] - нет.<br /> <br /> ===Пример хвостовой рекурсии на языке Common Lisp===<br /> <br /> &lt;pre style=&quot;&quot; name=&quot;code&quot; class=&quot;lisp&quot;&gt;<br /> ;;; вычисление факториала<br /> <br /> <br /> (defun factorial (x)<br /> (labels ((factorial-rec (number acc)<br /> (if (zerop number)<br /> acc<br /> (factorial-rec (- number 1) (* acc number)))))<br /> (factorial-rec x 1)))<br /> <br /> (print (factorial 100000))<br /> (quit)<br /> &lt;/pre&gt;<br /> [[Category:Lisp]]</div>

lor>Mandala