Category:Recursion: Difference between revisions

Many recursion problems can be solved with an iterative method, or using a [[Loop Structures|loop]] of some sort (usually recursion and iteration are contrasted in programming, even though recursion is a specific type of iteration). In some languages, the factorial example is best done with a loop. IfSome loopother structureslanguages, are not availablelike (or not allowed)[[Scheme]], recursion is a good way to go. Many languages are designed to favor recursion over explicit looping, using ''tail-recursion optimization'' to convert recursive calls into loop structures. [[Scheme]]If loop structures are not available (or not allowed) in your language, recursion is a notablegood exampleway to go.