Single Recursion

Some articles on single recursion, recursion, single:

Recursive Call - Types of Recursion - Single Recursion and Multiple Recursion
... Recursion that only contains a single self-reference is known as single recursion, while recursion that contains multiple self-references is known as multiple recursion ... Standard examples of single recursion include list traversal, such as in a linear search, or computing the factorial function, while standard examples of multiple ... Single recursion is often much more efficient than multiple recursion, and can generally be replaced by an iterative computation, running in linear time and requiring constant space ...

Famous quotes containing the word single:

    Show me two villages, one embowered in trees and blazing with all the glories of October, the other a merely trivial and treeless waste, or with only a single tree or two for suicides, and I shall be sure that in the latter will be found the most starved and bigoted religionists and the most desperate drinkers.
    Henry David Thoreau (1817–1862)