在 JavaScript 中查找数组值的所有组合

任务是获取数组的笛卡尔积（在连接它们后找到所有组合）。在这里，在 JavaScript 的帮助下讨论了 2 种方法。

方法一：

• 获取数组中的所有数组。
• 递归用于解决问题。基本条件是，当数组的长度减少到零时，返回构建到现在的字符串。别的
• 通过.reduce() 方法减少第一个数组元素，并返回从递归结果返回的结果（每次离开数组的第一项后都会调用递归）加上与每个数组元素串联的前一个值。
• 返回包含所有组合的最终 ans 数组。

示例 1：此示例实现了上述方法。

  

    
        All combinations of a JavaScript array values.
    

  

       
            GeeksforGeeks   
        
    
    
    
        click here
    
    
    
    
        var up = document.getElementById('GFG_UP');
        var down = document.getElementById('GFG_DOWN');
        var arr = [
            ['m', 'n'],
            ['c'],
            ['d', 'e', 'f']
        ];
        up.innerHTML = "CLick on the button to get the "+
          "all combinations of arrays.<br>Array - "+
          "[[" + arr[0] + "], [" + arr[1] + "], [" + arr[2] + "]]";
  
        function getCombn(arr, pre) {
            pre = pre || '';
            if (!arr.length) {
                return pre;
            }
            var ans = arr[0].reduce(function(ans, value) {
                return ans.concat(getCombn(arr.slice(1), pre + value));
            }, []);
            return ans;
        }
  
        function GFG_Fun() {
            down.innerHTML = getCombn(arr);
        }
    

  

输出：

• 在点击按钮之前：
  
• 点击按钮后：
  

方法二：

• 获取数组中的所有数组。
• 递归用于解决问题。基本条件是，当数组的长度减少到一时，然后返回数组的那个元素。别的
• 离开数组的第一个元素后调用递归并将结果存储在变量（otherCases）中。
• 循环遍历 Array(otherCases) 的每个元素，并在每个元素内循环遍历 Array(arr) 的第一个元素。
• 将 Array(arr[0]) 的每个元素与 Array(otherCases) 连接起来，并将结果推送到答案数组中。

示例 2：此示例实现了上述方法。

  

    
        all combinations of a JavaScript array values.
    

  

       
            GeeksforGeeks   
        
    
    
    
        click here
    
    
    
    
        var up = document.getElementById('GFG_UP');
        var down = document.getElementById('GFG_DOWN');
        var arr = [
            ['m', 'n'],
            ['c'],
            ['d', 'e', 'f']
        ];
        up.innerHTML = "CLick on the button to get the all "+
          "combinations of arrays.<br>Array -"+
          "[[" + arr[0] + "], [" + arr[1] + "], [" + arr[2] + "]]";
  
        function getCombn(arr) {
            if (arr.length == 1) {
                return arr[0];
            } else {
                var ans = [];
                
                // recur with the rest of the array.
                var otherCases = getCombn(arr.slice(1)); 
                for (var i = 0; i < otherCases.length; i++) {
                    for (var j = 0; j < arr[0].length; j++) {
                        ans.push(arr[0][j] + otherCases[i]);
                    }
                }
                return ans;
            }
        }
  
        function GFG_Fun() {
            down.innerHTML = getCombn(arr);
        }
    

  

输出：

• 在点击按钮之前：
  
• 点击按钮后：