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.