Рекурсия представляет собой определение или описание объекта внутри процесса, самого себя или аналогичных объектов. Термин используется в самых разных областях — от лингвистики и логики до математики и информатики.
Ученые из Гарварда, Калифорнийского университета в Беркли и Университета Карнеги привлекли к эксперименту 10 взрослых американцев, 37 представителей амазонского индейского племени охотников-собирателей цимане из Боливии, 50 детей в возрасте от трёх до пяти лет, а также трёх ручных макак-резусов.
Им всем предложили выполнить элементарные задания, связанные с упорядочиванием информации. Целью исследования было выяснить, каким именно методом воспользуются подопытные — через создание простого списка или рекурсивно.