Fonction récursive: combinaisons possibles entre plusieurs tableaux

Marsh Posté le 17-10-2010 à 12:44:15

Bonjour tout le monde,

je dois calculer les combinaisons possibles entre plusieurs tableaux donnés (dont le nombre peut varier).
Voici un exemple:

Code :

$tab_couleurs = array('bleu','blanc','rouge');
$tab_tailles = array('M','L','XL');
$tab_manches = array('manches courtes','manches longues');
$tab_valeurs = array();
$tab_valeurs[] = $tab_couleurs;
$tab_valeurs[] = $tab_tailles;

//Un petit print_r() de $tab_valeurs nous donne:
Array
(
[0] => Array
(
[0] => bleu
[1] => blanc
[2] => rouge
)

[1] => Array
(
[0] => M
[1] => L
[2] => XL
)
[2] => Array
(
[0] => manches courtes
[1] => manches longues
)

)

Le code suivant nous renvoie les combinaisons possibles:

Code :

foreach($tab_valeurs as $tab_type_champ) {
foreach($tab_valeurs[0] as $taille) {
foreach($tab_valeurs[1] as $manches) {
echo ++$i.' - '.$couleur.' -> '.$taille.' -> '.$manches.'<br/>';
}
}
}

Résultat:

1 - -> bleu -> M
2 - -> bleu -> L
3 - -> bleu -> XL
4 - -> blanc -> M
5 - -> blanc -> L
6 - -> blanc -> XL
7 - -> rouge -> M
8 - -> rouge -> L
9 - -> rouge -> XL
10 - -> bleu -> M
11 - -> bleu -> L
12 - -> bleu -> XL
13 - -> blanc -> M
14 - -> blanc -> L
15 - -> blanc -> XL
16 - -> rouge -> M
17 - -> rouge -> L
18 - -> rouge -> XL

J'aimerai pouvoir obtenir ce résultat via une fonction récursive, du type recurseTab($tab_valeurs), qui génèrerait les combinaisons possibles quel que soit le nombre de tableaux présents dans $tab_valeurs (par exemple taille+couleur, taille+couleurs+manches, taille+couleurs+manches+capuche, etc..)

Quelqu'un pourrait-il m'aider dans ma démarche?

Reply

Marsh Posté le 17-10-2010 à 12:44:15

Reply

Marsh Posté le 17-10-2010 à 14:41:07

tu dois rendre ça pour quand ?

je vais dire que le tableau est une pile histoire d'avoir une fonction pour prendre le dernier element du tableau

un code du genre

Code :

function produit_croise(pile,prefixe ='')
{
Si taille(pile) = 0
affiche(prefixe)
Sinon
tableau_courant = pop(tableau); // on enleve un tableau parmis les tableaux, donc taille de pile a diminué de 1
pour chaque élément e de tableau_courant
produit_croise(pile,prefixe . e)
}

Message édité par flo850 le 17-10-2010 à 14:41:17

Reply

Marsh Posté le 17-10-2010 à 18:26:27

Nickel, ça fonctionne!

J'ai créé la fonction suivante, sur le modèle de ton exemple:

Code :

function produit_croise($pile,$prefixe ='') {
if(count($pile)==0)
echo $prefixe.'<br/>';
else {
$tableau_courant = array_pop($pile); // on enleve un tableau parmis les tableaux, donc taille de pile a diminué de 1
foreach($tableau_courant as $e)
produit_croise($pile,$prefixe.$e);
}
}
produit_croise($tab_valeurs);

J'obtiens les bonnes combinaisons, merci!

Message édité par forzayalta le 17-10-2010 à 18:26:43

Reply

Fonction récursive: combinaisons possibles entre plusieurs tableaux

Sujets relatifs:

Leave a Replay