University of Cincinnati logo and link
 
Uses of Recursion
 
  UC ingot 
  • Recursion
    • See: 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