0

Combinar 2 sequências de números.

criado por Márcio Simões em 17/11/2010 9:41am
Tenho duas sequências de números:

A primeira de 1 a 100 (Ex: 1,2,3,4,5,6,7-100);
A segunda de 4 números que escolho (Ex: 12,14,17,18).

Gostaria de gerar todas as combinações possíveis de 4 números para essas duas sequências como no exemplo abaixo:

A - 12,1,2,3
B - 12,1,3,4
C - 12,1,2,4
D - 12,1,4,5
... etc

Alguém tem um exemplo de script de como posso calcular isso ? Sou novo em php e não tenho idéia de como fazer.

Antecipadamente agradeço !

Lista de Respostas:

0
17/11/2010 8:42pm
(~13 anos atrás)
Acho que a forma mais adequada para resolver este problema seja com uma função recursiva. Portanto, dê uma estudada em "recursividade", "funções recursivas", etc.

Toda função recursiva tem uma "condição de parada". Tente identificar qual seria esta condição na sua função.

Sua função precisará ter um controle do tamanho do vetor que está sendo gerado (para garantir que a combinação tenha só 4 números).

Pensar de forma recursiva nem sempre é tão simples, mas é muito importante você se empenhar para isso.

Sua pergunta aparenta ser um trabalho de graduação sobre algorítimos. Não vou postar a solução exata imaginando que seja útil que você tente sozinho. Caso tenha dúvidas de sintaxe da linguagem, pode perguntar.

Nova Resposta:

(Você pode usar tags como <b>, <i> ou <code>. URLs serão convertidas para links automaticamente.)