Mutual recursion: Difference between revisions

Revision as of 18:46, 24 June 2002

Revision as of 17:17, 28 January 2003

Line 10:

Mutual recursion is very common in the [[functional programming]] style, and is often used for programs written in [[LISP]], [[Scheme programming language|Scheme]], [[ML]], and similar [[programming language|languages]]. In languages such as [[Prolog programming language|Prolog]], mutual recursion is almost unavoidable.

Not allSome programming styles encouragediscourage mutual recursion. Some programmers avoid it because they find it confusing. Specifically, theyclaiming saythat it can be difficultconfusing to determinedistinguish the conditions under which it will return an answer, andfrom whenthe itconditions willthat runwould forever.allow the Becausecode ofto thisrun difficulty,forever somewithout programmersproducing consideran mutual recursion to be bad styleanswer.