Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Mutual recursion
open-in-new
<p>In <a href="/facts/Mathematics/pxTouaz4">mathematics</a> and <a href="/facts/Computer_science/lN3pEyPz">computer science</a>, mutual recursion is a form of <a href="/facts/Recursion_(computer_science)/2uXo18Gv">recursion</a> where two mathematical or computational objects, such as functions or datatypes, are defined in terms of each other. Mutual recursion is very common in <a href="/facts/Functional_programming/cdxqPEIM">functional programming</a> and in some problem domains, such as <a href="/facts/Recursive_descent_parser/ARhcuAv1">recursive descent parsers</a>, where the datatypes are naturally mutually recursive. </p>