[php] Problem Z Rekurencją

[MitS]

Witam serdecznie, mam duży problem bo nie wiem jak mam wykonać funkcję rekurencyjną, która będzie wypisywała mi wszystkie zestawy liczb z danego przedziału. Otóż np.

 

mam liczbę zestawów A = 5 oraz ilość liczb do kombinacji B = 2 i dla takiego wypadku wynikiem powinno być:

1 1 2 2 3 3 4 4 5 5

1 2 2 3 3 4 4 5

1 3 2 4 3 5

1 4 2 5

1 5

 

 

probowalem zrobić coś takiego:

$A = 5;
$B = 2;

for($i=0; $i<$A; $i++){
   for($j=0; $j<$A; $j++){
      if($i<=$j)
         $dataArray[$i][] = ($i+1).' '.($j+1);
      }
   }

 

o działa ale tylko wtedy kiedy B = 2 -> ($i+1).' '.($j+1);

a jak zrobić dla dowolnej liczby B <= A ??

 

Domyslam się ze trzeba rekurencji użyc ale niestety nie udaje mi się to :/

[Kamil Michalak]

Zgodnie z tym co napisałeś, to te pętle w ogóle nie są zależne od $B! wykonują się zależnie wyłącznie od zmiennej $A. Po za tym, wartości $i zaczynają się od 0 i zgodnie z warunkiem w pętli iteracyjnej wartości $i zakończą się na 4 a nie 5 - $i < A czyli $i < 5 (max 4)