Рекурсия — способ общего определения объекта или действия через себя, с использованием ранее заданных частных определений. Рекурсия используется, когда можно выделить самоподобие задачи.
- Рекурсия (в Википедии)
- Хофштадтер, Д. Гёдель, Эшер, Бах: эта бесконечная гирлянда. — Издательство: Бахрах-М, 2001. — 752 c. ISBN 5-94648-001-4 ISBN 0-465-02656-7.
- Хофштадер, Д., Деннет, Д. Глаз разума: Фантазии и размышления о самосознании — Самара: Бахрах-М. — 432 с ISBN 5-94648-023-5
См. также
- Русская народная сказка-песня «У попа была собака…» представляет собой пример бесконечной рекурсии:
У попа была собака, он её любил,
Она съела кусок мяса, он её убил,
В землю закопал,
Надпись написал:
- "У попа была собака, он её любил,
- Она съела кусок мяса, он её убил,
- В землю закопал,
- Надпись написал:
- …