Comment vous trouvez la récursivité?

Voir le sujet précédent Voir le sujet suivant Aller en bas

Comment vous trouvez la récursivité ?

Très facile. Evidente.
 
Elle demande un peu plus de temps de réflexion.
 
Compliquée. Parfois, je ne trouve pas par où commencer.
 
Compliquée. Mais, j'arrive toujours à trouver la réponse.
 
Elle brûle mes neurones. Je la déteste.
 
 
 
Voir les résultats

Comment vous trouvez la récursivité?

Message par methodiX le Mer 16 Jan - 1:32

Salut,

Participez à ce sondage:

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

_________________
Sami - Methodix, tunis
Le génie de Newton a consisté à dire que la lune tombe alors que tout le monde voit bien qu'elle ne tombe pas.
(Paul Valéry)
_____
Cliquer ici: Voir les nouveaux messages depuis votre dernière visite
Cliquer ici: Astuce: Utiliser l'outil "Recherche" du forum
avatar
methodiX
Admin
Admin

Masculin
Nombre de messages : 1260
Localisation : Le couloir de l'école polytechnique de Tunis
Réputation : 68
Points : 4697
Date d'inscription : 22/03/2007

Feuille de personnage
Capacité linguistique:
1000/1000  (1000/1000)

Revenir en haut Aller en bas

Re: Comment vous trouvez la récursivité?

Message par manianis le Jeu 17 Jan - 16:41

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 ?

manianis
Nombre Réel
Nombre Réel

Masculin
Nombre de messages : 975
Localisation : Tunisie
Réputation : 4
Points : 3698
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Re: Comment vous trouvez la récursivité?

Message par Napoléon le Jeu 17 Jan - 19:35

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)

_________________
Nabil - tunis
خير الناس أنفعهم للناس
avatar
Napoléon
Admin
Admin

Masculin
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 5315
Date d'inscription : 19/03/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://infomath.online-talk.net

Revenir en haut Aller en bas

Re: Comment vous trouvez la récursivité?

Message par manianis le Jeu 17 Jan - 19:52

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.

manianis
Nombre Réel
Nombre Réel

Masculin
Nombre de messages : 975
Localisation : Tunisie
Réputation : 4
Points : 3698
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Re: Comment vous trouvez la récursivité?

Message par Napoléon le Jeu 17 Jan - 20:01

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.

_________________
Nabil - tunis
خير الناس أنفعهم للناس
avatar
Napoléon
Admin
Admin

Masculin
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 5315
Date d'inscription : 19/03/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://infomath.online-talk.net

Revenir en haut Aller en bas

Re: Comment vous trouvez la récursivité?

Message par manianis le Ven 18 Jan - 0:26

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

manianis
Nombre Réel
Nombre Réel

Masculin
Nombre de messages : 975
Localisation : Tunisie
Réputation : 4
Points : 3698
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Re: Comment vous trouvez la récursivité?

Message par methodiX le Ven 18 Jan - 1:23

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.

_________________
Sami - Methodix, tunis
Le génie de Newton a consisté à dire que la lune tombe alors que tout le monde voit bien qu'elle ne tombe pas.
(Paul Valéry)
_____
Cliquer ici: Voir les nouveaux messages depuis votre dernière visite
Cliquer ici: Astuce: Utiliser l'outil "Recherche" du forum
avatar
methodiX
Admin
Admin

Masculin
Nombre de messages : 1260
Localisation : Le couloir de l'école polytechnique de Tunis
Réputation : 68
Points : 4697
Date d'inscription : 22/03/2007

Feuille de personnage
Capacité linguistique:
1000/1000  (1000/1000)

Revenir en haut Aller en bas

Re: Comment vous trouvez la récursivité?

Message par manianis le Ven 18 Jan - 11:55

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.

manianis
Nombre Réel
Nombre Réel

Masculin
Nombre de messages : 975
Localisation : Tunisie
Réputation : 4
Points : 3698
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Re: Comment vous trouvez la récursivité?

Message par Napoléon le Mar 20 Jan - 12:36

Cooletzen: Comment tu trouves la récursivité?

_________________
Nabil - tunis
خير الناس أنفعهم للناس
avatar
Napoléon
Admin
Admin

Masculin
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 5315
Date d'inscription : 19/03/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://infomath.online-talk.net

Revenir en haut Aller en bas

Re: Comment vous trouvez la récursivité?

Message par Contenu sponsorisé


Contenu sponsorisé


Revenir en haut Aller en bas

Voir le sujet précédent Voir le sujet suivant Revenir en haut

- Sujets similaires

 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum