Algorithms & Data Structures

Understanding Recursion & Recursive Functions

Understanding Recursion & Recursive Functions

What is Recursion? Recursion means “the repeated application of a recursive procedure or definition”. The adjective “recursive” originates from the Latin verb “recurrere”, which means “to run back”. In Recursion, the solution to the bigger problem is expressed in terms of smaller problems. You can find many examples of recursion in mathematics for e.g. The Factorial:  n! = n * (n-1)!,… Read more →