Recursion problems are those whose solutions depend on solutions to smaller subproblems. One famous example of a Recursion problem is the Fibonacci sequence, in which every term is the sum of the previous two terms.

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License