1 0

Recursion in JavaScript

Hello, Flocks👋

Javascript is a well-known Programming Language. Millions of websites around the world use JS.

In this post, you will learn about recursion in Javascript with the help of examples.

What Is Recursion?

Recursion is a process of calling itself. A Function that calls itself is known as a recursive function.

The syntax for the recursive function is:

function Demo_recurse_function(){
 // function code
  Demo_recurse_function();
 // function code
}

Demo_recurse_function();

A recursive function must have a condition to stop calling itself or else the function is called forever. and when the condition is met, the function stops calling itself also known as a base condition.

How to Stop Recursion?

To prevent infinite Recursion, you can use the if…else statement (or any similar approach) where one branch makes the recursive call and the other doesn’t.

Example to stop recursive function:

function Demo_recurse_function(){ 
 if(condition){
  Demo_recurse_function();
 }
 else{
  // stop calling Demo_recurse_function();
 }
} 

Demo_recurse_function();

Example: Find Factorial

A simple example of a recursion function would be to Find the Factorial of a number.

//Program to find factorial of a number
function factorial(x){
    //if number is 0
    if(x === 0){
        return 1;
    }
    //if a number is positive
    else{
        return x * factorial(x - 1);
    }
}

const number = 3;

// calling factorial function if num is positive
if(num > 0){
    let result = factorial(num);
    console.log(`The factorial of ${num} is ${result}`);
}

//The factorial of 3 is 6

This process continues until the number becomes 1. and when the number becomes 0, 1 is returned.

This recursive call can be explained in the following steps:

factorial(3) returns 3 * factorial(2)
factorial(2) returns 3 * 2 * factorial(1)
factorial(1) returns 3 * 2 * 1 * factorial(0)
factorial(0) returns 3 * 2 * 1 * 1

ALSO READ: CSS Pseudo Elements – A Quick Guide

Happy

0 0 %

Sad

0 0 %

Excited

0 0 %

Sleepy

0 0 %

Angry

0 0 %

Surprise

0 0 %

Akash Kothari

I am passionate about my work. Because I love what I do, I have a steady source of motivation that drives me to do my best. In my last job, this passion led me to challenge myself daily and learn new skills that helped me to do better work

www.techdevil.in