Introduction to Recursive Numbers

Let's get introduced to the Recursive Numbers pattern.


A recursive number is a number that can be generated from a sequence of one or more previous terms through a recurrence relation. A recurrence relation is an equation that uses recursion to relate the terms in a sequence. That means the nthnth term of a sequence can be generated from its previous terms. The process of solving a computational problem by using the solutions of the smaller instances of the same problem is known as recursion. Recursion is calculated using recursive functions.

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.