Science Fair Project Encyclopedia
Mutual recursion
Mutual recursion is a form of recursion where two mathematical or computational functions are defined in terms of each other.
For instance, consider two functions A(x) and B(x) defined as follows:
A(x) = 1 (when x≤1) A(x) = B(x + 2) (when x>1)
B(x) = A(x - 3) + 4
Mutual recursion is very common in the functional programming style, and is often used for programs written in LISP, Scheme, ML, and similar languages. In languages such as Prolog, mutual recursion is almost unavoidable.
Some programming styles discourage mutual recursion, claiming that it can be confusing to distinguish the conditions which will return an answer from the conditions that would allow the code to run forever without producing an answer.
10-26-2009 08:16:03
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details