Recursion in javascript (non-informative content)

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

The #1 tech hiring platform

SCREENING INTERVIEWING

ABOUT US CAREERS PRIVACY FAQ