Как из нескольких массивов с цифрами получить все возможные комбинации?

Question

[MaxYenot]

var groups = [
["1", "4", "5", "7"]
,["3", "5", "6", "9"]
]

На выходе должно получиться
13,15,16,19, 43,45,46,49, 53,55,56,59, 73,75,76,79

Как сделать, если групп будет больше 2? Например, до 8?

Comments

[MaxYenot]

Нет, наоборот комбинировать не надо.

Answer 1

[Aves]

function combine([list, ...rest]) {
	if (rest.length === 0)
    return list;
    
  const res = [];
  for (const a of list)
    for (const b of combine(rest))
      res.push(`${a}${b}`);
  
  return res;
}

Answer 2

[Adamos]

algolist.ru/maths/combinat/index.php