Comment vous trouvez la récursivité?

Salut,

Participez à ce sondage:

On veut savoir comment vous trouvez la notion de "Récursivité" ?
Simple, compliquée ...

La récursivité n'est pas un choix c'est une implication. Bien que laplupart des sujets peuvent être résolus d'une manière itérative ou d'une manière récursive la manière itérative reste plus cherchée pour plusieurs raisons dont :
* Pas de débordement de la pile.
* Non nécessité de variables et d'objets supplémentaires pour stocker le contexte de la fonction.
* Plus rapide, plus portable (il y'a des langages qui ignorent la récursivité).

La récursivité permet de voir les choses dans leurs natures et sont laplupart de temps trés intuitifs. Je ne présume pas l'inexistence de sujets récursifs trés difficiles (chiffres & lettres en est un exemple) mais pourquoi se compliquer la vie : lorsqu'un problème se résoud par la récursivité en 10mn pourquoi passer 3 journée à chercher une solution itérative ?

Comment tu expliques alors le fait que 90% des étudiants échouent dans les exercices de récursivité? Si c'était évident, alors, ça doit l'être pour la majorité et non pas pour quelques uns. (90% c'est approximatif, du moins tous ceux que je connais)

A force de forger on devient forgeron, mon ami, en essayant de faire beaucoup d'exercice ils finiront par admettre la simplicité de la récursivité.

Du point de vue des élèves/étudiants tout est difficile excepté les quelques génies qui arrivent à tout résoudre.

A force de forger on devient forgeron, mon ami, en essayant de faire
beaucoup d'exercice ils finiront par admettre la simplicité de la
récursivité.

ça marche dans tous les cas. Ce n'est pas spécial à la récursivité.
Est-ce que tu peux poser un exercice de récursivité TRES DIFFICILE manianis? j'aime bien en voir un, du genre insoluble rapidement.

Réaliser un analyseur syntaxique qui permet d'analyser et d'afficher le résultat d'une expression de la forme :
Let B = 10
Let A = 2-B*(6-B)
Let X = 2*B*e^A
PRINT X

Dans cet exemple plus précis, si on raisonne "PILE" c'est plus pratique.
La récursivité devient une contrainte, qui nécessite une adaptation ITERATIVE -> RECURSIVE à mon avis.

methodiX a écrit:Dans cet exemple plus précis, si on raisonne "PILE" c'est plus pratique.
La récursivité devient une contrainte, qui nécessite une adaptation ITERATIVE -> RECURSIVE à mon avis.

Je rapporte là un exercice que j'avais trouvé dans un livre sur la récursivité via Pascal.

Cooletzen: Comment tu trouves la récursivité?