Ordenação de elementos

[Murilo Marchiori]

Olá, bom dia.

Alguem tem alguma ideia de como imprimir, a partir da sequencia de numeros de 1 a 3, a seguinte sequencia?

1

12

13

123

2

23

3

Nem precisa de código não, só não to conseguindo pegar a logica do problema... alguem pode me ajudar?

[dontpanic]

Isso daí é análise combinatória.

A lógica é a seguinte (roubei do stackoverflow):

1 2 3 
|
i

i é uma variável.

Você 'anda' com ela pela sequencia até chegar no final:

1 2 3 
  |  
  i

Assim você terá: 1, 2, 3

Quando chegar no final, você adiciona outra variável:

1 2 3 
| |
i j

Repete a mesma coisa. Anda com o j até o final, depois com o i até a posição antes do j. Você vai ter: 12, 13, 23

Depois adiciona mais uma variável:

1 2 3 
| | |
i j k

E terá: 123

Pra 3 variáveis, você pode fazer com 3 loops. O segredo está nas condições que você usará nos loops.

Se quiser o algoritmo já pronto, é mais ou menos fácil de achar no google, procurando por "combination algorithm".