Gerar todas combinações possiveis

[brolo]

Boa Noite a todos,

Quero gerar todas as combinações possiveís dado um array com os elementos, por exemplo:

v=(2,5,6);

Output seria:

2

5

6

25

52

256

526

562

652

Já ando a uns dias a tentar encontrar uma solução para este problema mas não consigo chegar a uma solução:S 

Alguem tem alguma luz ? 

Cumprimentos

Bruno

[mjamado]

Falas em combinações, mas depois tens é permutações...

Qual é que queres?

[bsccara]

Se o que queres são as permutações do array, em que os resultados têm sempre o mesmo nº de elementos que o array, tens vários exemplos aqui: http://www.bearcave.com/random_hacks/permute.html. Mas os cinco primeiros resultados que indicas não são permutações válidas.

[veaoum]

Se bem me lembro tu consegues saber pelo numero de elementos o numero maximo combinações. Porque não as crias a lá pata? tipo uma iteração de zero até ao max combinação?! tens os elementos atravez do resto da divisão inteira pelo numero de elementos.

[brolo]

Obrigado por todas as sugestões e ajuda que prestaram, vou ver se consigo obter o output desejado através das várias sugestões que deram.

Bem haja,

Bruno

[Dr_Lion]

Não é um exercicio muito fácil, a maneira que estou a ver é calculares quantas possibilidades tens para cada numero de items a imprimir e depois até ao final do numero de items, ires variando.. mas é algo complicado á primeira vista.

[pmg]

Recursividade!

Q: Quais são as combinações possiveis de um array com zero elementos?

A: Fácil! Nenhuma.

Q: Quais são as combinações possíveis de um array com N elementos?

A: Fácil! São as N combinações que começam com cada um dos elementos do array, mais as combinações dos outros N-1 elementos.

agora em código

#include <stdio.h>

void comb(int *arr, size_t n, size_t index) {
    size_t k;
    if (index == n) {
        /* array vazio, imprime o que está "para trás" */
        printf("%d", arr[0]);
        for (k = 1; k < n; k++) printf(" %d", arr[k]);
        puts("");
        return;
    }
    for (k = index; k < n; k++) {
        int tmp;
        /* mete cada um dos elementos ao principio */
        tmp = arr[k];
        arr[k] = arr[index];
        arr[index] = tmp;

        /* recursividade! */
        comb(arr, n, index + 1);

        /* repoe posicao inicial */
        tmp = arr[k];
        arr[k] = arr[index];
        arr[index] = tmp;
    }
}

E podes usar essa função, por exemplo, assim

int main(void) {
    int v[] = {1, 2, 3, 4};
    comb(v, sizeof v / sizeof *v, 0);
    return 0;
}

Deixo ao teu critério a parte de fazeres permutações de N elementos M a M (com M < N), permutações com repetição, ..., ...