go-v.orgcodex
Menu
Page tools

codex · Philosophy

Mutual recursion

In mathematics and computer science, mutual recursion is a form of recursion where two or more mathematical or computational objects, such as functions or datatypes, are defined in terms of each other. Mutual recursion is very common in functional programming and in some problem domains, such as recursive descent parsers, where the datatypes are naturally mutually recursive.

Wikipedia contributors, "Mutual recursion", Wikipedia, revision 1384758124, retrieved 20 November 2026, source, CC BY-SA 4.0.

More Philosophy · Search the codex