Fonction récursive PHP pour descente d'arbre
Bonjour,
Je cherche actuellement à créer un script qui descendrait un arbre généalogique et je pense que la récursivité serait la meilleure manière de procéder. Si je me trompe là dessus, reprenez moi. Cependant, lorsque j'écris le script je m'embrouille et fini par faire compliqué (et donc non opérationnel) alors qu'il existe sans aucun doute bien plus simple, mais c'est peut être une fausse intuition.
Pour une descente de 4 générations, je vois les choses ainsi:
Code:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
function trouver_enfants($id) {
static $gen=0;
if($gen<5)
{
$tab_conjoint=trouver_conjoint($id, $sexe);
foreach(tab_conjoint['id_couple'] as $id_couple)
{
$tab_enfants=trouver_enfants($id_couple)
}
}
$gen++;
} |
Je ne vois pas à quel moment stocker les enfants, je pense à une structure de tableau compliquée, mais est-ce bien la bonne solution ?
Du style six dimensions pour 3 générations descendues...
Bref je suis coincé, et cela fait plusieurs fois que j'essaie non récursivement mais sans résultats.
Je suis preneur de tous conseils, merci d'avance.
