Arquivo Discussoes de Programacao e Tecnologia 
Boa tarde estou com problemas para gerar um algoritmos que faça conforme o exemplo:
Com n tipos de permutações
com 3
1
2
3
1 2
1 3
2 3
1 2 3
com 4
1
2
3
4
1 2
1 3
1 4
2 3
2 4
3 4
1 2 3
1 2 4
1 3 4
2 3 4
1 2 3 4
e assim por diante.
Desde de já agredeço
Em primeiro lugar, você sabe o que é um algoritmo?
Bom, a definição clássica diz que é um conjunto de recursos e esforços, limitados, que visam atender a determinada necessidade.
Isto posto, pergunto:
Quais os elementos mais marcantes do resultado que se precisa atingir?
A partir do momento que você conseguir organizar isto de forma que você entenda o mecanismo do que pretende fazer, conseguirá resolver o problema.
É o mesmo que um método de ordenação, como o bubble sort.
O professor pôs um nome diferente para o que se chama normalmente de “combinação”.
Procure por “combinação Java” no Google e despreze os termos da procura que mostrarem, por exemplo, alguma lingerie fabricada na Indonésia 
Os métodos de combinação pela qual a maioria de todos os casos que encontrei é tipo 123
retorna:
123
132
213
231
312
312
Só que dessa maneira não serve para mim.
Em relação saber o que é um algoritmo eu fiz um que tipo primeira interação gera: 1, 2, 3
na segunda ele pega 1 concatenando n+1, ou seja: 12, 13, 23
e por fim quando ele chega ao 3 tamanho total da string imprimi: 123
So que isso com um tamanho acima de 3 tem uma sequencia que não pega 124