What is a good example of Recursion (other than generating a Fibonacci sequence)?

Technology CommunityCategory: RecursionWhat is a good example of Recursion (other than generating a Fibonacci sequence)?
VietMX Staff asked 3 years ago

There are some:

  • The binary tree search
  • Check for a palyndrome
  • Finding factorial
  • Traversing the folder hierarchy of a directory tree as part of a file system
  • Towers of Hanoi
  • Merge sort
  • Catalan numbers