DEV Community

Cover image for Recursion in Javascript

Posted on

Recursion in Javascript

Functions are the cornerstone of Javascript programming. Nearly all applications of Javascript code are chock full of functions of all kinds. One type of function structure is the recursive function.

By definition, a recursive function is a function that calls itself within it. This way the function creates a loop.

function printRecursive(x) {

This example will keep printing 3. But how do we end the loop? We do this by using a test. When calling the function recursively, change the arguments such that the test will eventually be passed. Then return the function and the loop will be broken. This test is called the base case.

function printRecursive(x, times) {
  if (times === 0) { // base case
  printRecursive(x, times-1);
printRecursive(3, 3);

This example will print 3 three times. When printRecursive(3, 3) is called, the test fails because 5 does not equal 0 and 3 is printed. Then printRecursive is called again with the arguments (x, times-1). Once again the test fails because 4 does not equal 0 and 3 is printed. This continues until times is 0 in which case the loop is broken.

Top comments (1)

cyberhck profile image
Nishchal Gautam

Check my post on my profile, I did quick sort in typescript using recursion, it's so simple, you'll be amazed :)