Cómo escribir un programa en C para imprimir todas las permutaciones posibles de un número dado

Un mejor enfoque como un problema matemático, en lugar de iteración (programación convencional) opta por dígitos por dígitos. Por ejemplo: permutación de 123:
3 digitos : – – –
Puede llenar leke: 3 vías (dígito más significativo) 2 vías 1 vía (LSD)

Pruébelo usted mismo y, si es necesario, consulte el siguiente enlace para referencia e implemente lo mismo en C.

Permutación de una cuerda sin repetición
Escriba un programa para imprimir todas las permutaciones de una cadena dada sin repetición. (No se permite la repetición de caracteres).

Permutación de una cuerda con repetición
Escriba un programa para imprimir todas las permutaciones de una cadena dada con repetición. (Se permite la repetición de caracteres).

// C program to print all permutations with duplicates allowed

#include

#include

/* Function to swap values at two pointers */

swap(char void swap(char *x, char *y)

{

temp; char temp;

temp = *x;

*x = *y;

*y = temp;

}

/* Function to print permutations of string

This function takes three parameters:

1. String

2. Starting index of the string

3. Ending index of the string. */

permute(char void permute(char *a, int l, int r)

{

int i;

if (l == r)

printf("%sn", a);

else

{

for (i = l; i <= r; i++)

{

swap((a+l), (a+i));

permute(a, l+1, r);

swap((a+l), (a+i)); //backtrack

}

}

}

/* Driver program to test above functions */

int main()

{

char str[] = "ABC";

int n = strlen(str);

permute(str, 0, n-1);

return 0;

}

Aquí está el programa c explicado en detalle para permutaciones y combinaciones.

Permutaciones y combinaciones # 1: programa C.

Este enlace lo ayudará a generar permutaciones de todos los elementos de una matriz.