Схемы рекурсии для манекенов?

Я ищу действительно простые, легкие для понимания схемы рекурсии и схемы обхода (катаморфизмы, анаморфизмы, гиломорфизмы и т. д.), которые не требуют перехода по множеству ссылок, или открыть учебник теории категорий. Я уверен, что бессознательно заново изобрел многие из этих схем и «применил» их в своей голове в процессе кодирования (я уверен, что многие из нас так и поступили), но я понятия не имею, какие схемы (ко) рекурсии я использование называются. (Хорошо, я солгал. Я только что прочитал о некоторых из них, что вызвало этот вопрос. Но до сегодняшнего дня я понятия не имел.)

Я думаю, что распространению этих концепций в сообществе программистов препятствует запрещающие объяснения и примеры, которые можно встретить, например, в Википедии, но также и в других местах.

Вероятно, этому также помешали их имена. Я думаю, что есть некоторые альтернативные, менее математические имена (что-то о бананах и колючей проволоке?), Но я не имею ни малейшего представления о том, какие более короткие имена используются для схем рекурсии, которые я использую.

Думаю, было бы полезно использовать примеры с типы данных, представляющие простые реальные проблемы, а не абстрактные типы данных, такие как двоичные деревья.

81
задан Robin Green 15 September 2016 в 15:10
поделиться