Recursion — Programming and Data Structures documentation

Extensions of System F by Iteration and Primitive Recursion on recursion Recursion-1 chance Basic recursion problems Recursion strategy: first test for one or two base cases that are so simple, the answer can be returned recursion Recursion Recursion is the technique of making a function call itself This technique provides a way to break complicated problems down into simple

recursion Recursion uses more memory In a computer, a function call is added to the “call stack” and stays there until it returns a value A recursive