Tail recursion

From Conservapedia
Jump to: navigation, search

Tail recursion is a particular type of recursion in which the last operation of a function is a recursive call.

Optimization of this type of recursion can be done by executing the call in the current stack frame and returning its result, instead of creating a new stack frame.