CODEWITHSUNDEEP
javascriptrecursion
MountainSlayer
MountainSlayer

Reputation: 321

Best way to approach recursion in JavaScript?

I have been mostly programming in Python. And this year, I learned how to do recursion using it.

A really good technique my prof taught me is to use list comprehensions like so:

def list_all(obj):  

    if not isinstance(obj, list):  
        return [obj]  
    else:  
        return sum([list_all(x) for x in obj], [])

Now that I am using JS more and more instead of Python, I am wondering what are specific built-in functions you can use in the language to help with recursion. I know that list comprehension are deprecated in JavaScript, so obviously I can't use them anymore. Would map or filter be good substitutes for list comprehensions in tackling recursion? If not, then what?

Upvotes: 0

Views: 128

Answers (3)

Mulan
Mulan

Reputation: 135197

Well this is a really broad question, but in general, JavaScript lends itself to some very practical functional solutions. In the code below, I've defined flatten as a very simple recursive procedure that does a simple case analysis on the head of an Array. To me, this reads better than [].concat examples that are provided in other answers - also, there's nothing wrong with Array.prototype.map but I don't think there's any gain in using it here.

const flatten = ([x,...xs]) => {
  if (x === undefined)
    return []
  else if (x.constructor === Array)
    return [...flatten(x), ...flatten(xs)]
  else
    return [x, ...flatten(xs)]
}

let result = flatten([1,[2,3],[4,[5,6],7],8])

console.log(result)
// [ 1, 2, 3, 4, 5, 6, 7, 8 ]

But, if you want a more in-depth answer, I'd look at an answer I posted here:

I have a couple other answers about recursion and array operations that might be useful to you

I hope you find these helpful. If you have any questions, let me know.

Upvotes: 1

georg
georg

Reputation: 214949

Array comprehensions were proposed and implemented by Mozilla as a part of their "Javascript 1.7" initiative (support of then-upcoming and later abandoned ES4) back in 2007, unfortunately they didn't make their way to the current standard (surely, something like Object.getOwnPropertySymbolsOrSomeOtherUnreadableMess() is much more important in terms of redability and efficiency). So, in JS you have to resort to .map for this kind of stuff:

let list_all = obj => {
   if (!Array.isArray(obj))
        return [obj];
    else
        return [].concat(...obj.map(list_all))
}

Upvotes: 4

trincot
trincot

Reputation: 350137

In JavaScript you can indeed use Array prototype methods like .map(), .reduce(), .some(), .every(), .filter(), to get things done, also recursive calls on arrays. In ES6 the spread syntax (much like the * in Python) allows to turn arrays into function arguments. In JavaScript arrays are concatenated with the .concat() method instead of Python's +, and the ternary operator is used more often than the ... if ... else ... operator in Python.

Here is the ES6 code that does what your example Python script does:

function flattenArray(obj) {
    return Array.isArray(obj) 
        ? [].concat(...obj.map(flattenArray)) 
        : [obj];
}
// Sample call:
var res = flattenArray([1,[2,3],[4,[5,6],7],8]);

console.log(res);

Upvotes: 1

Related Questions