Recursion in javascript (non-informative content)

21.6K views

Open Source Your Knowledge, Become a Contributor

Technology knowledge has to be shared and made accessible for free. Join the movement.

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

Open Source Your Knowledge: become a Contributor and help others learn. Create New Content

Open Source Your Knowledge, Become a Contributor

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

JavaScript Array Methods

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

LADAPT Rhône-Métropole de Lyon - Prépa Num. - Parcours Découverte Javascript