Système récursif

Version imprimable

Système récursif

Bonjour

J'essaye de créer une fonction me permettant de récupérer des données a partir d'une id père.

Donc a partir d'une id,je dois trouver ses fils,les fils de ses fils,les fils des fils de ses fils etc...
Code:

1 2 3 4 5 6 7 8 9 10 11 function affichage(){ $req=mysql_query("SELECT * FROM membres WHERE CLE_PERE='$_SESSION[id]' ORDER by type"); while ($res=mysql_fetch_array($req)){ echo $res['CLE_INT'].' | '.$res['CLE_PERE'].' | '.$res['type'].' | '.$res['nomprenom'].'<br>'; $reqid=mysql_query("SELECT * FROM membres WHERE CLE_PERE='$res[CLE_INT]' ORDER By type"); while ($resid=mysql_fetch_array($reqid)){ echo $resid['CLE_INT'].' | '.$resid['CLE_PERE'].' | '.$resid['type'].' | '.$resid['nomprenom'].'<br>'; } } }
Le code ci-dessus montre très vite ses limites et je n'arrive tout simplement pas à automatiser le tout(récursivité?),du moins sans faire planter mon wamp.

J'ai besoin d'une petite explication sur ce qui m'échappe dans cette histoire.
Merci.

03/03/2009, 17h43
Neroptik

Il faut en effet utiliser la récursivité dans ton cas.

Dans le concept cela donnerai quelque chose comme ceci.
Code:

1 2 3 4 FONCTION ChercheFils(IDPere) { POUR CHAQUE Elément ayant comme père IDPere ChercheFils(IDElement); }

04/03/2009, 00h06
Akheris

C'est pas le concept qui me pose problème mais son applications.

Je n'arrive pas a réintroduire les nouvelles id(obtenu après la première requête) dans la fonction pour pouvoir rechercher leur pères/fils et ainsi de suite jusqu'au résultat final.

Merci en tout cas.
04/03/2009, 11h22
ProgVal
Bonjour,

J'ai réalisé une fonction pour faire ceci; elle servait à compter les messages dans une catégorie, ses catégories filles, ... Elle utilisait la récurisivité.

Je ne peux pas te la donner dans l'immédiat, mais le principe est le suivant:
- récupération de l'ID de la section (par l'argument)
- recherche des nouveaux messages se trouvant dans cette catégorie
- Recherche des catégories filles
- Appel de la fonction pour chacune des catégories filles
- Renvoi de la somme du premier résulat et des résultats renvoyés
Cordialement,
ProgVal

Salut,

un petit exemple tiré de php.net qui pourrait t'ouvrir les idées

Code:

1
2
3
4
5
6
7
8
9
10
 
<?php
function recursion($a)
{
    if ($a < 20) {
        echo "$a\n";
        recursion($a + 1);
    }
}
?>

06/03/2009, 11h25
Akheris

Merci a tous,mon problème est résolu