permutacja tablicy, nieco niestandardowa.. Opcje

[mlen]

Witam,

Probuje napisac funkcje ktora bedzie zwracac wszystkie porzadki w jakich moga byc ulozone elementy tablicy.

Np. mamy tablice

[PHP] pobierz, plaintext 
<?php
array("A", "B", "C");
?>
[PHP] pobierz, plaintext 

i permutacja tej tablicy to:
ABC
BAC
ACB
CAB
BCA
CBA

ja natomiast chcialbym uzyskac (z tej samej 3-elementowej tablicy):
AB
AC
BA
BC
CA
CB

jak to zrobic?

pozdrawiam -- Maciek.

[bela]

Dwie pętle zagnieżdżone w sobie.
W pierwszej pętli zamieniasz 1. element.
W drugiej dwa pozostałe.

W pseudokodzie

Kod

for(count(arr))
for(2)
   print arr
   swap(arr[1], arr[2])
// pierwszy element na koniec tablicy

Mniej więcej, można jeszcze rekurencyjnie i złożoność będzie mniejsza