Algoritmia - Generar todas las combinaciones

void miFuncion(int,int*);

int array[] = {1,2,3};

void main()

{

	int *aAux = (int *)calloc(sizeof(array),1);

	miFuncion(1,aAux);

}

void miFuncion(int pos, int *aAux)

{

	int tamVec = sizeof(array)/sizeof(int);

	if(pos<tamVec)

	{

		for(int i=0;i<tamVec;i++)

		{

			if(0==aAux[i])

			{

				aAux[i] = pos;

				miFuncion(pos+1,aAux);

				aAux[i] = 0;

			}

		}

	}

	else

	{

		for(int i=0;i<tamVec;i++)

		{

			printf("%d",aAux[i]);

		}

		printf("\n");

	}

}

//este codigo es bastante más sencillo que el anterior (con todo mi respeto a //Pablo Caballero), te lo paso en C, usando lo más básico que se me ha //ocurrido,te lo explicaré paso a paso

#include <stdio.h>

void main(){//estas primeras limneas son convenciones para el lenguaje C

int array[n],i,j;//n es el numero de elementos que contendra el vector (faltan

		 //de definir dicho numero así como los elementos)

for(i=0;i<=n;i++)//hacemos un bucle que recorrerá los elementos del vector

	{

	printf(\"%d\",array[i]);//imprimimos el elemento del vector que toca

	for(j=0;j<=n;j++)//volvemos a recorrer el vector

		if(j!=i)//si coinciden los elementos no nos vale porque ya lo

			//hemos imprimido antes

			printf(\",%d\"array[j]);//imprimimos lo que queda del

					      // vector

	}

}//estaras de acuerdo en que es bastante más sencillo ¿no?