récursivité complexe

Question

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

marinmarais · Answer

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

Récursivité complexe

1 réponse

Votre réponse

Discussions similaires