Recursion in javascript (non-informative content)

21.2K views

Recursion

An act of a function calling itself. Recursion is used to solve problems that contain smaller sub-problems. A recursive function can receive two inputs: a base case (ends recursion) or a recursive case (continues recursion). (MDN)

Use cases

Sum function with traditional for loop

Sum function with recursion

Deatiled example:

Deep map function without recursion

function deepMapAtoB(arr) {
    return arr.map(value => {
        if (Array.isArray(value)) {
            return value.map(nestedValue => {
                return nestedValue === 'a' ? 'b' : nestedValue;
            });
        }
        return value === 'a' ? 'b' : value;
    });
}
console.log(`Given: ["a",["a"],"c"]; Result: ${JSON.stringify(deepMapAtoB(["a",["a"],"c"]))}`);

Deep map function with recursion

Translated resources

Create your playground on Tech.io

This playground was created on Tech.io, our hands-on, knowledge-sharing platform for developers.

Go to tech.io

ABOUT US CAREERS PRIVACY FAQ BLOG

The #1 tech hiring platform

SCREENING INTERVIEWING

Recursion

Use cases

Sum function with traditional for loop

Sum function with recursion

Deep map function without recursion

Deep map function with recursion

Translated resources

Exercice Javascript

Module 288 : Utilisation des techniques de programmation dans le Frontend Web

JavaScript promises, mastering the asynchronous

JavaScript Array Methods