My other car
 | В эту статью нужно добавить как можно больше читавших SICP. Также сюда можно добавить интересные факты, картинки и прочие кошерные вещи. |
My other car is a cdr — вариант старого мема (популярной темы для наклеек на бампер, «My other car is a bus» и т. п.), пришедший из православно-буддистского языка программирования LISP, который является путем к просветлению, и английского языка.
В LISP функции получения «головы» (первого элемента списка) и «хвоста» (всех элементов списка, кроме первого) называются соответственно car и cdr. Забрав из списка первый элемент, можно работать с ним, а затем повторить то же самое действие для всего остального списка.
Это про хвостовую обычную рекурсию, да.
На самом деле car, cdr и cons предназначены просто для создания связанной пары значений (cons) и извлечения из созданной пары первого значения (car) и второго значения (cdr). Список же просто один из способов организации данных в виде цепочки указывающих друг на друга пар. Из этого базового consтруктора, собственно, и организуется всё многообразие структур данных в lisp-е — списки, деревья, леса…
Ну и Erlang это умеет (спойлер: Там и циклов-то нет.)
Вариации
my other car is <source lang="lisp">(reduce #'(lambda (x y) (if (atom x) (list y) (cons x y))) a)</source>
Употребляется во множестве различных вариаций, например, «my other joke is slightly amusing», что в наших интернетах было бы подобно деанонимизации в постере Евгения Вагановича Петросяна.
Также может употребляться контекстуально, например «my other cat is a cdt», вклиненное в беседу о домашних котах.
См. также
 |
[ + ] Любой программист без словаря поймёт, что такое My other car
|
||||||||
|---|---|---|---|---|---|---|---|---|---|
|
|||||||||
