JavaScript – Generating combinations from n arrays with m elements [duplicate]

by

Here is a quite simple and short one using a recursive helper function:

function cartesian(...args) {
    var r = [], max = args.length-1;
    function helper(arr, i) {
        for (var j=0, l=args[i].length; j<l; j++) {
            var a = arr.slice(0); // clone arr
            a.push(args[i][j]);
            if (i==max)
                r.push(a);
            else
                helper(a, i+1);
        }
    }
    helper([], 0);
    return r;
}

Usage:

cartesian([0,1], [0,1,2,3], [0,1,2]);

To make the function take an array of arrays, just change the signature to function cartesian(args) instead of using rest parameter syntax.

More Related Contents:

  1. Permutations in JavaScript?
  2. How can I create every combination possible for the contents of two arrays?
  3. Javascript – Generating all combinations of elements in a single array (in pairs)
  4. Recursively print all permutations of a string (Javascript)
  5. Permutations without recursive function call
  6. Capturing ctrl+z key combination in javascript
  7. Generate permutations of JavaScript array [duplicate]
  8. Finding all permutations of array elements as concatenated strings
  9. get all combinations for a string
  10. Given an array, how to generate all combinations of subset size k?
  11. Get all the combinations of N elements of multidimensional array
  12. .val() don't edit input
  13. How can I create a two dimensional array in JavaScript?
  14. Why is the method executed immediately when I use setTimeout?
  15. How can I change an element’s text without changing its child elements?
  16. Stop execution of Javascript function (client side) or tweak it
  17. Password encryption at client side [duplicate]
  18. Handling multiple catches in promise chain
  19. how to use Protractor on non angularjs website?
  20. Updating and merging state object using React useState() hook
  21. How Does Appcelerator Titanium Mobile Work?
  22. How to get value of a div using javascript
  23. Why don’t audio and video events bubble?
  24. JavaScript if “x = (a || b || c)” statement not working
  25. ES6 Promise not Updating AngularJS DOM [duplicate]
  26. Commas messing with number input in Javascript
  27. How to remove all click event handlers using jQuery?
  28. Create a unique number with javascript time
  29. Where argument of first next() call goes? [duplicate]
  30. Remove value from object without mutation

Leave a Comment