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.
Not all programming styles encourage mutual recursion. Some programmers avoid it because they find it confusing.