Récursivité complexe

cs_ABF Messages postés 227 Date d'inscription samedi 21 mai 2005 Statut Membre Dernière intervention 26 avril 2012 - 9 avril 2008 à 14:59
marinmarais Messages postés 106 Date d'inscription lundi 11 avril 2005 Statut Membre Dernière intervention 16 juillet 2010 - 9 avril 2008 à 15:33
Bonjour,

J'ai :

q0|q1
q1|
q2|q1,q3
q3|q2,q1


tblE() : mes q0 à q3 de la 1ere colonne
tblT() : les elements de la 2nd

je voudrais faire une fonction recusive qui me permettrais de recupérer tous les etats que peut atteindre un etat x.

Je m'explique :

je demande q3, je dois avoir :
q3 (lui meme)
q2,q1
q1,q3

en fait a chaque fois que je rencontre un ou plusieurs elements dans la 2nd colonne, je me rend à la bonne ligne (1ere colonne) et je renvoie la 2nd colonne etc etc...

Je voudrais une fonction de récursivité qui me renvoit la réponse de q3{q3,q2,q1} en enlevant les doublons (q1 et q3)

c'est de la gestion d 'epsilone cloture !


Merci

1 réponse

marinmarais Messages postés 106 Date d'inscription lundi 11 avril 2005 Statut Membre Dernière intervention 16 juillet 2010 1
9 avril 2008 à 15:33
Salut,

J'ai rien compris. Qu'est-ce que tu appelles "etat" ? Que sont les q0, q1, etc ?
Tu cherches quoi ?

A+

Marin Marais
0