Recursion in javascript (non-informative content)

21.3K 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

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

JavaScript Array Methods

JavaScript promises, mastering the asynchronous