PHP сообщество

Что-то я не могу логику построить Есть массив символов: $arr = “6738597″;
Помогите сделать рекурсию, которая бы вывела на экран все возможные неповторяющиеся комбинации расстановки этих символов (элементов в массиве $arr) ! Сорри за детский сад, с логикой рекурсий всегда плохо было в школе.

UPD: Сорри, понятие “все возможные неповторяющиеся комбинации” описал очень неправильно, на самом деле. А на самом деле надо, чтобы: все варианты не повторялись - это раз, в каждом варианте не повторялся каждый элемент исходного массива (т.е. в каждом варианте один элемент массива $arr может повторяться только один раз, а коротко говоря - в каждом варианте возможен только shuffle исходного $arr).