recursion tutorial example explained

#recursion #tutorial #example

// recursion = When a thing is defined in terms of itself. - Wikipedia
// Apply the result of a procedure, to a procedure.
// A recursive method calls itself. Can be a substitute for iteration.
// Divide a problem into sub-problems of the same type as the original.
// Commonly used with advanced sorting algorithms and navigating trees

// Advantages
// ----------
// easier to read/write
// easier to debug

// Disadvantages
// ----------
// sometimes slower
// uses more memory