Recursion

This lesson explains the concept of recursion using the factorial example

What is Recursion? #

Recursion is a method of function calling in which a function calls itself during execution.

A recursive function must comprise of at least one base case i.e. a condition for termination of execution.

The function keeps on converging to the defined base case as it continuously calls itself.

Example #

Let’s start by showing an example and then discussing it.