problema recursividad

[gustavoh10]

Uhh que maestro, mil gracias por molestarte.
Voy a probar lo que hiciste, porque la solucion que encontre esta en
javascript, ya lo pase a php, pero voy a ver lo que hiciste.
La solucion en javascript me sirvio para empezar, pero encuentra
todas las combinaciones con repetición.
1 1 1 1
1 1 1 2
1 1 1 3
1 1 1 4
1 1 2 1
.....
y lo que necesito es que me encuentre todos las combinaciones sin
repetición.

lo que habia pensado es realizarlo de la siguiente forma.
supongamos que tengo
2 3 4 5
ir moviento el ultimo elemento hacia atraz.
2 3 5 4
2 5 3 4
2 5 4 3
2 4 5 3
2 4 3 5
2 3 4 5 <-- repetido. pongo en el comienzo el segunto elemento

3 2 4 5
3 2 5 4
3 5 2 4
....
y asi.....