13

Fiz uma função para computar todas as combinações de um array. O problema da minha abordagem é que ela só "gera" combinações de três dígitos (comprimento do array do valor passado ^ 3), já que tenho 3 laços aninhados. Se eu quiser, no entanto, que ela gere valores com 4 dígitos, teria que aninhar mais um loop.

Há algum meio de criar essa mesma função, mas de forma recursiva, de modo que eu consiga passar um argumento especificando o número de caracteres?

O resultado esperado é um array de comprimento L ^ N, sendo L o comprimento do array passado e N o número de caracteres por combinação.

const data = ['a', 'b', 'c'];

function all(data) {
  const final = [];
  
  for (const c1 of data) {
    for (const c2 of data) {
      for (const c3 of data) {
        final.push(c1 + c2 + c3);
      }
    }
  }
  
  return final;
}

const x = all(data);
console.log(x.length, ':' , x);

1

3 Respostas 3

6

Você pode utilizar a recursão para passar como parâmetro o último array gerado até chegar no tamanho desejado:

const montar = (opcoes, calculado = []) => {
  // Verifica o critério de parada, que neste caso é já ter preenchido todas as posições do array
  if (opcoes.length === calculado.length) {
    return [calculado];
  }

  let novos = [];

  // Percorre as opções para preencher no final do array que foi dado
  for (const possivel of opcoes) {
    // Chama a mesma função novamente passando o opção do for como complemento ao array inicial
    const complementos = montar(opcoes, [...calculado, possivel]);
    // Concatena os novos compelementos a list previamente calculada
    novos = [...novos, ...complementos];
  }

  return novos;
};

console.time('Calculando');
console.log(montar(['a', 'b', 'c', 'd']));
console.timeEnd('Calculando');

4
+50

Podes criar arrays usando matemática para gerar as combinações. Um exemplo seria assim, usando o facto de as combinações possíveis ser comprimento da array elevada ao mesmo numero:

const all = (arr) => {
  const length = arr.length;
  const total = Math.pow(length, length);
  const entry = Array.from(new Array(length));

  return Array.from(new Array(total)).map((_, i) => {
    return entry.map((_, j) => {
      const index = Math.floor(i / Math.pow(3, j)) % length;
      return arr[index];
    });
  });

}

const data = ['a', 'b', 'c'];
const x = all(data);
console.log(x.length, ':', JSON.stringify(x));

Outra variante, mais à medida do tipo de lógica que pedes na pergunta seria:

const all = (original) => {
  const loop = (depth, acum = [], ...prev) => {
    if (depth === 0) {
      acum.push([...prev]);
      return acum;
    }

    for (let i = 0; i < original.length; i++) {
      loop(depth - 1, acum, ...prev, original[i]);
    }
    return acum;
  }
  return loop(original.length);
}

const data = ['a', 'b', 'c'];
const x = all(data);
console.log(x.length, ':', JSON.stringify(x));

3

Esse é possivelmente o o código mais feio e ineficiente que eu já fiz. Não o vote como correto.

Mas de qualquer forma, aqui está uma sugestão.

function all(data, len) {
  if (!len) return [];
  if (len === 1) return data;
  return recursao(data, len, data).sort();
}

function recursao(data, len, carry) {
  const arr = data.map(_ => [...carry]);

  for (let i = 0; i < data.length; ++i)
    for (let j = 0; j < arr[i].length; ++j)
      arr[i][j] += data[i];
   
  const final = arr.flat();
  return len > 2 ? recursao(data, len - 1, final) : final;
}

console.log(all(['a', 'b', 'c', 'd'], 2));
console.log(all(['a', 'b', 'c'], 3));
console.log(all(['a', 'b'], 4));

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .