fonction récursive php

Version imprimable

bonjour

je galère depuis quelques heures déjà sur mon petit problème. Les fonction récursives, je ne domine pas.

voila, je doit simplement lister des catégories.
exemple :
j'ai les catégories suivantes

Citation:

Cat principale 1
-- Ss catégorie 1
-- Ss catégorie 2
-- Ss catégorie 3
-- -- Ss Ss catégorie 1

Cat principale 2
-- Ss catégorie 1
-- Ss catégorie 2
-- -- Ss Ss catégorie 1
-- Ss catégorie 3

je suis dans la sous sous catégorie 1 de la cat princiale 2 (en souligné ici) et je veux afficher :
Cat principale 2 > Ss catégorie 2 > Ss Ss catégorie 1.

j'ai donc créé cette fonction pour y parvenir
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 function arrayNavigueBoutique($parent,$niveau,$array) { //==> boucle d'affichage des cat foreach ($array AS $noeud) { if ($parent == $noeud['cat_id']) { $parent = $noeud['cat_id_parent']; $array2['cat_id'][] = $noeud['cat_id']; $array2['cat_nom'][] = $noeud['cat_nom']; $array2['cat_id_parent'][] = $noeud['cat_id_parent']; // récusrsivité pour sous catégories arrayNavigueBoutique($parent,($niveau + 1),$array); } } return $array2; }
$parent = l'id de la catégorie active
$niveau, = je ne m'en sert pas pour le moment, mais il représente le niveau de catégorie ici c'est le départ donc 0
$array = un tableau associatif de toutes mes catégories

Mais je ne parvient pas à obtenir le résultat escompté
Donc voila, si quelqu'un pouvait m'aider solutionner ce problème

petite précision

mon tableau des catégories ressemble à ça
Code:

1 2 3 4 5 cat_id (index de l'entré) cat_nom (nom de la catégorie) cat_publication (publication) cat_id_parent (catégorie parent) cat_description (description de la catégorie)
si il s'agit d'une catégorie principale, la cat_id_parent est égale à 0

Salut,

Essai un code comme celui ci :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
function trier_categories($parent, $niveau, $categories) {
 
	$categories_triees = array();
 
	foreach($categories as $categorie) {
 
		if($parent == $categorie['cat_id_parent']) { 
 
			$categorie['childs'] = trier_categories($categorie['cat_id'], $niveau + 1, $categories);
 
			array_push($categories_triees, $categorie);
 
		}
 
	}
 
	return $categories_triees;
 
}
 
$categories_triees = trier_categories(0, 0, $categories);

Le clé "childs" d'une categorie contiendra ses filles

Merci pour ce code,

finalement je ne vais pas transférer ma variable avec return, j'affiche le résultat directement dans la fonction, même si j'aurais préféré l'autre solution.

Code:

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
27
28
29
30
31
32
 
function arrayNavigueBoutique($parent,$niveau,$array,$array2) {
 
	//==> boucle d'affichage des cat
	foreach ($array AS $noeud) 
	{
 
		if ($parent == $noeud['cat_id'] AND $parent != 0 AND $niveau == 0) 
		{ 
		$parent = $noeud['cat_id_parent'];
		$array2['cat_id'][] = $noeud['cat_id'];
		$array2['cat_nom'][] = $noeud['cat_nom'];
		$array2['cat_id_parent'][] = $noeud['cat_id_parent'];
 
			if ($noeud['cat_id_parent'] != 0 ) {
 
				// récusrsivité pour sous catégories
				arrayNavigueBoutique($parent,($niveau++),$array,$array2);
 
			}
		}
	}
 
	if ($niveau == 0) {
		$nb_produit = count($array2['cat_id']);
		echo '<br>';
		for($i = $nb_produit; $i > 0 ; $i--)
		{	
		echo $array2['cat_nom'][$i].' || ';
		}
	}
}