Gerando o Powerset com JavaScript

Introdução

Neste laboratório, exploraremos o conceito de powerset (conjunto das partes) em JavaScript. Você aprenderá como criar uma função que gera todas as combinações possíveis de um array de números fornecido, incluindo o conjunto vazio. Ao usar os métodos Array.prototype.reduce() e Array.prototype.map(), você será capaz de criar uma ferramenta poderosa que pode ser usada em vários cenários. Junte-se a nós neste laboratório para aprimorar suas habilidades em JavaScript e se tornar mais proficiente na resolução de problemas complexos.

Como Gerar o Powerset em JavaScript

Para gerar um powerset (conjunto das partes) de um array de números fornecido em JavaScript, siga estes passos:

1. Abra o Terminal/SSH e digite node para começar a praticar a codificação.
2. Use o método Array.prototype.reduce() combinado com o método Array.prototype.map() para iterar sobre os elementos e combiná-los em um array contendo todas as combinações.
3. Implemente o seguinte código:

const powerset = (arr) =>
  arr.reduce((a, v) => a.concat(a.map((r) => r.concat(v))), [[]]);

4. Para gerar o powerset, chame a função powerset() e passe o array como um argumento. Por exemplo:

powerset([1, 2]); // [[], [1], [2], [1, 2]]

Isso retornará um array contendo todos os subconjuntos possíveis do array fornecido.

Resumo

Parabéns! Você concluiu o laboratório de Powerset. Você pode praticar mais laboratórios no LabEx para aprimorar suas habilidades.