生成所有可能的字符串组合

我正在尝试生成字符串的所有可能组合。

例如对于以下列表：a1q5z!H9、b1q5z!H9、c1q5z!H9、d1q5z!H9、a2q5z!H9 ... 等

我不想做很多嵌套循环，而是想用 MODULO 尝试一些聪明的东西……但碰壁了。

这是我想出的 Javascript - 有什么指示可以告诉我如何继续吗？

var c = [
  ['a', 'b', 'c', 'd'],
  ['1', '2', '3', '4'],
  ['q', 'w', 'e', 'r'],
  ['5', '6', '7', '8'],
  ['z', 'x', 'c', 'v'],
  ['!', '"', '£', '$'],
  ['H', 'J', 'K', 'L'],
  ['9', '8', '7', '6'],
];

var o = document.getElementById('output');
var pw = "";
var chars = c.length;

for( var i = 0; i <20; i++)
{
  pw = ""
  for(var j = 0; j < chars; j++ )
    {
      pw += c[j][i%4];
    }
  op(pw);
}

function op(s)
{
  o.innerHTML = o.innerHTML + "<br>" + s;
}

这只是输出列表中的前 20 个，但会重复......我几乎拥有它，但不完全是。任何帮助或指示表示赞赏。

写一个递归函数很容易demo http://jsfiddle.net/tarabyte/tKM2c/.

function permutate(abc, memo) {
    var options;
    memo = memo || abc.shift().slice(0);

    if(abc.length) {
        options = abc.shift();

        return permutate(abc, memo.reduce(function(all, item){
            return all.concat(options.map(function(option){
                return item + option;
            }))
        }, []));       
    }

    return memo;
};

console.log(permutate(c).length); //65536 items

或者更命令式的方法

function permutate2(abc) {
    var options, i, len, tmp, j, optionsLen, 
        memo = abc.pop().slice(0); //copy first the last array

    while(options = abc.pop()) { //replace recursion
        tmp = [];
        optionsLen = options.length;
        for(i = 0, len = memo.length; i < len; i++) { //for every element in memo
            for(j = 0; j < optionsLen; j++) { //do cartesian product with options
                tmp.push(options[j] + memo[i]);    
            }
        }
        memo = tmp;
    }

    return memo;
}