Order of Execution
In a recursive function, the position in which additional statements (i.e., statements other than the recursive call itself) are placed is important. In the simple case of a function calling itself only once, a statement placed before the recursive call will be executed first in the outermost stack frame, while a statement placed after the recursive call will be executed first in the innermost stack frame. Consider this example:
Read more about this topic: Recursion (computer Science)
Famous quotes containing the words order and/or execution:
“The only privilege literature deserves—and this privilege it requires in order to exist—is the privilege of being in the arena of discourse, the place where the struggle of our languages can be acted out.”
—Salman Rushdie (b. 1947)
“I will soon be going out to shape all the singing tomorrows.”
—Gabriel Péri, French Communist leader. Letter, July 1942, written shortly before his execution by the Germans. Quoted in New York Times (April 11, 1943)