Toutes les combinaisons possibles d'un tablea
Absot
Messages postés
819
Statut
Membre
-
KX Messages postés 19031 Statut Modérateur -
KX Messages postés 19031 Statut Modérateur -
Bonjour, je suis en train de créer une fonction qui reçoit en paramètre un tableau et retourne toutes les combinaisons possibles de ce tableau.
Par exemple, si on reçoit le tableau suivant:
Je voudrais faire en sorte de créer toutes les combinaisons possibles avec toutes les tailles possibles.
Avec ce tableau, ca doit retourner:
<quote>
a
b
aa
ab
ba
bb
</quote>
Voilà actuellement où j'en suis:
Malheureusement, cela me renvoit:
<quote>
a
b
aa
ab
aba
abb
</quote>
Et je ne sais pas trop malheureusement ce qui ne va pas et cela fait quelques jours que je suis dessus. :/
Par exemple, si on reçoit le tableau suivant:
$tableau = array("a", "b");
Je voudrais faire en sorte de créer toutes les combinaisons possibles avec toutes les tailles possibles.
Avec ce tableau, ca doit retourner:
<quote>
a
b
aa
ab
ba
bb
</quote>
Voilà actuellement où j'en suis:
// longueur actuelle du mot
$longueur = 1;
// longueur maximum des mots
$longueurMax = 3;
//
$i = 0;
// mot actuel
$currentWord = "";
$tabExemple = array("a", "b");
// nombre de caracteres dans le tableau
$nbrTab = count($tabExemple)-1;
// nombre de mots total
$nbrTotal = 0;
while($longueur <= $longueurMax)
{
$nbrTotal = $nbrTotal + parcourDictionnaire($tabExemple, $currentWord);
if($i <= $nbrTab)
{
$currentWord = $currentWord . $tabExemple[$i];
$i++;
}else
{
$i = 0;
}
$longueur++;
}
echo "Nombre d'entree dans le tableau: " . $nbrTab . "<br/>";
echo "Nombre total de mots: " . $nbrTotal;
function parcourDictionnaire($tabCaractere, $motCourant)
{
$nbr = 0;
foreach($tabCaractere as $caractere)
{
echo $motCourant . $caractere . "<br/>";
$nbr++;
}
return $nbr;
}
Malheureusement, cela me renvoit:
<quote>
a
b
aa
ab
aba
abb
</quote>
Et je ne sais pas trop malheureusement ce qui ne va pas et cela fait quelques jours que je suis dessus. :/
A voir également:
- Toutes les combinaisons possibles d'un tablea
- Combien de combinaisons possibles avec 3 chiffres - Forum loisirs/vie pratique
- Toutes les combinaisons possibles avec 4 chiffres - Forum Jeux vidéo
- Combinaisons à 4 chiffres - Forum Programmation
- Algorythmes 1-9 chiffres combinaisons possibl - Forum Programmation
- Les combinaisons du clavier - Guide