Przez cały dzień patrzyłem na pytania dotyczące permutacji / kombinacji tablicy PHP. Nadal nie potrafię tego zrozumieć: /

Jeśli mam tablicę taką jak:

20 //key being 0    
20 //key being 1    
22 //key being 2    
24 //key being 3

Potrzebuję kombinacji takich jak:

20, 20, 22 //keys being 0 1 2    
20, 20, 24 //keys being 0 1 3    
20, 22, 24 //keys being 0 2 3
20, 22, 24 //keys being 1 2 3

Kod, który aktualnie mam, daje mi:

20, 22, 24

ponieważ nie chce powtarzać 20 ... ale tego właśnie potrzebuję!

Oto kod, który mam. jest bezpośrednio zRekursja php, aby uzyskać wszystkie możliwości ciągów

function getCombinations($base,$n){

$baselen = count($base);
if($baselen == 0){
    return;
}
    if($n == 1){
        $return = array();
        foreach($base as $b){
            $return[] = array($b);
        }
        return $return;
    }else{
        //get one level lower combinations
        $oneLevelLower = getCombinations($base,$n-1);

        //for every one level lower combinations add one element to them that the last element of a combination is preceeded by the element which follows it in base array if there is none, does not add
        $newCombs = array();

        foreach($oneLevelLower as $oll){

            $lastEl = $oll[$n-2];
            $found = false;
            foreach($base as  $key => $b){
                if($b == $lastEl){
                    $found = true;
                    continue;
                    //last element found

                }
                if($found == true){
                        //add to combinations with last element
                        if($key < $baselen){

                            $tmp = $oll;
                            $newCombination = array_slice($tmp,0);
                            $newCombination[]=$b;
                            $newCombs[] = array_slice($newCombination,0);
                        }

                }
            }

        }

    }

    return $newCombs;


}

Bawiłem się z($b == $lastEl) linia, bez powodzenia

===============

Pytania, na które już patrzyłem i nie są takie same LUB, które spowodowały błąd pamięci !:

Wypróbowałem niektóre z tych algorytmów z tablicą 12 elementów i skończyło się na braku pamięci. Jednak algorytm, którego obecnie używam, nie daje mi błędu braku pamięci .... ALE .. Potrzebuję tych duplikatów!