Algoritmo de combinações

1 resposta
jcastro

preciso fazer um algoritmo que faça todas as combinações de mais e menos entre números aleatórios, exemplo
+1+2+3
+1+2-3
+1-2+3
+1-2-3
-1+2+3
-1+2-3
-1-2+3
-1-2-3

obrigado!!!

1 Resposta

T

Isso é coisa de escola.
De qualquer maneira, pense assim: se você tem 3 números, o número de combinações é 2 elevado a 3. Que tal converter os números de 0 até 7 (que é 2 elevado a 3 menos 1) para binário, e então associar o sinal de + ao zero, e o de - ao um? Então 0 = 000 (binário) = +1 +2 +3, e assim por diante.
Para converter em binário, pegue o Integer.toString, leia a documentação (existe uma versão que recebe o valor de uma base como parâmetro), e complete com zeros à esquerda.

Criado 16 de outubro de 2007
Ultima resposta 16 de out. de 2007
Respostas 1
Participantes 2