Discussion :

[jumbay]

Salut tout le monde.

Je suis en train d'essayer de parcourir un tableau de façon récursive pour qu'il me donne toutes les combinaisons possible que l'on peut avoir ex :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
$tab[0][] = 'A';
$tab[0][] = 'B';
 
$tab[1][] = 'C';
$tab[1][] = 'D';
 
$tab[2][] = 'E';
$tab[2][] = 'F';

et J'aimerais obtenir :
A C E
A C F
A D E
A D F
B C E
B C F
B D E
B D F

Sachant que mon tableau peut avoir entre 1 et 3 colonnes sans limite de ligne. Je vois comment le faire avec plusieurs for mais je pense que ce doit être plus rapide en récursif mais je ne trouve pas vraiment.

Si quelqu'un à une idée pour me mettre sur la voie.

Merci d'avance.

JB

[Séb.]

Ce sera plus rapide avec des boucles.

[Zwiter]

salut,
Voila un element en recursif.
A l'avenir, je te conseil d'ecrire ton probleme sur un papier, et d'essayer de traduire ce que tu dois faire en pas à pas, et faire un 1er jet en pseudo code. Ca aide a eclairsir les idées sur ce qu'il faut passer en recursion.

Question : a quoi vas-tu appliquer une telle fonction ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
<?php
$tab[0][] = 'A';
$tab[0][] = 'B';
 
$tab[1][] = 'C';
$tab[1][] = 'D';
 
$tab[2][] = 'E';
$tab[2][] = 'F';
 
bla($tab, 0); //depart avec la 1ere case
 
//fonction recursive bla : 
//$tab = tableau à parcourir
//$i = item courant dans le tableau
//$string = chaine de caractère composée par les  items du tabelau deja parcourus
function bla($tab, $i, $string) {
	foreach ($tab[$i] as $value) {//pour chaque valeur du tableau
		//il y reste une case au tableau ?
		if (isset($tab[$i+1])) {//oui, recursion pour avancer d'une case
			bla($tab, $i + 1, $string . $value);
			}
		else echo $string.$value."\n";//sinon affichage de la chaine constituée
		}
	}
?>

[kaen25]

Je vois pas trop l'intérêt si il n'y a qu'un niveau de faire du récursif, autant faire une double boucle imbriquée avec verification du parent (ou pas).

En plus avec du récursif il faut tjr faire gaffe a pas faire une boucle infini.

[Zwiter]

kaen25 : il y a autant de niveau de recursivité qu'il y a d'element dans le tableau 'principal', afin de réaliser toutes les cobinaisons possible !