C/Visual C - Alguien que se apiade de mi

Necesito que alguien me ayude, tengo un problema, necesito general todas las posibles combinaciones que existen entre 1 y 9, osea 123456789. sin que se repitan los numeros. quien me puede expiicar este problema

uno ejemplo serian
987654321
519827364

algo parecido a eso

por favor ayudenme.

Es un programa recursivo. En "español" sería:

void hazCombinaciones(lista de digitos inicial D, salida lista de numeros N) {
si en la lista D solo hay un dígito, meter en la lista N el
número formado por el dígito d y acabar.

para cada digito d en D {
crear una nueva lista de digitos D2 que sea el
resultado de sacar de D el digito d
crear una lista de resultado auxiliar, N2
llamar recursivamente a hazCombinaciones(D2, N2)
añadir a todos los números de N2 el dígito d
añadir todos los números de N2 a la lista de salida N
}

}

Ahora hay que pasarlo a C. Suerte!