The Hofstadter Q-sequence uses this process, whose tail form can easily use less stack space by being transformed into iteration.
The Kleene-Rosser paradox in lambda calculus is resolved by invoking it, and operations utilizing its mu form may be computed by Turing machines. The Hofstadter Q-sequence uses this process, whose tail form can easily use less stack space by being transformed into iteration. A process for computing the greatest common divisor may be implemented using this, essential to the Ackermann function. For 10 points, identify this programming technique which reduces problems to base cases, commonly used for computing the terms of the Fibonacci sequence.
The Kleene-Rosser paradox in lambda calculus is resolved by invoking it, and operations utilizing its mu form may be computed by Turing machines.
recursion [accept word forms]