|
|
- Recursion
- Uses of Recursion:
- Mathematical: computing factorial, divisor, Fibonacci Numbers.
- Puzzles: palendromes, mazes.
- Computing hierarchies: organizational charts, XML, tree data
structures, linked lists, searching a collection.
- Names: gnu, php
- Describing parts of recursion
- Base Case: Value for which the problem can be solved.
- Recursive Case: recursively apply the algorithm.
- Recursion example: Palindromes
Palindromes
|