Récursivité

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

Récursivité

Message  DjMan42 le Lun 20 Avr 2009, 23:31

Bonsoir à tous. J'ai un problème avec le td5 je l'ai déjà écrit il fonctionne parfaitement mais il faut que mon programme soit récursif. Hors j'ai posé à mainte reprise la question mais je n'arrive pas à comprendre exactement. Que quelqu'un veuille bien m'aider merci.

DjMan42

Nombre de messages : 219
Prénom : Eden
Statut : Etudiant 1er Indu
Localisation : Bruxelles
Date d'inscription : 28/10/2008

Revenir en haut Aller en bas

Re: Récursivité

Message  nvs le Mar 21 Avr 2009, 01:10

DjMan42 a écrit:Bonsoir à tous. J'ai un problème avec le td5 je l'ai déjà écrit il fonctionne parfaitement mais il faut que mon programme soit récursif. Hors j'ai posé à mainte reprise la question mais je n'arrive pas à comprendre exactement. Que quelqu'un veuille bien m'aider merci.
comme souvent, on cherche loin, sans trouver, se fatiguant péniblement, alors que la réponse est là, toute bête et accessible, à portée de la main. dans ton cas, je te donne ce petit truc : relis attentivement ton pseudonyme.

et oui, la réponse est simplement : 42.

sinon, et comme ça pour encore écrire quelque chose, quelle est la question ?









_________________

nvs

Nombre de messages : 5238
Age : 44
Prénom : Nicolas
Statut : prof
Localisation : bxl
Date d'inscription : 24/11/2005

http://nvansteenkiste.googlepages.com

Revenir en haut Aller en bas

Re: Récursivité

Message  yoda le Mer 22 Avr 2009, 08:57

et as-tu bien ton essui avec toi ?

yoda

Nombre de messages : 1119
Age : 33
Prénom : Antoine
Statut : Ancien
Localisation : Bruxelles
Date d'inscription : 17/12/2006

Revenir en haut Aller en bas

Re: Récursivité

Message  Jhon le Jeu 23 Avr 2009, 01:03

Si tu fais partie des chanceux qui ne doivent remettre leur TD que vendredi, peut-être n'est-il pas trop tard pour répondre ?
wikipedia a écrit:En informatique et en logique, une fonction ou plus généralement un algorithme qui contient un appel à elle-même est dite récursive.
En l'occurrence, c'est la procédure chargée du calcul de ta factorielle qui doit faire appel à elle-même. Relis l'énoncé, tu verras qu'il est dit que 5! = 5*(5-1)! et 0! = 1. Il faut donc que ta procédure vérifie le nombre à calculer, s'il est égal à 0 tu renvoies comme résultat 1, sinon tu le multiplies par (nombre-1)! . Donc, ta procédure fera appel à elle-même jusqu'à trouver 1 :
Code:
 - récupère l'argument
 - compare avec 0
 - si égal, jump .zero
 - sinon, copie dans un autre registre
 - décrémente ce registre
 - push ce registre et call procédure
 - récupère le résultat, multiplie ce résultat avec l'argument de départ
 - renvoie le résultat final à la procédure appellante
.zero = renvoie le résultat 1 à la procédure appellante
Courage, c'est pas aussi tordu que ça en a l'air Very Happy Et n'oublie pas ton essui, tu en auras besoin pour trouver la question !

Jhon

Nombre de messages : 212
Age : 28
Prénom : Jonathan
Statut : promo réseaux 2012
Localisation : 50.879858N,4.34801E
Date d'inscription : 23/09/2008

Revenir en haut Aller en bas

Re: Récursivité

Message  Madrid le Jeu 23 Avr 2009, 11:04

yoda a écrit:et as-tu bien ton essui avec toi ?

encore baver pour rien dire.

Madrid

Nombre de messages : 187
Prénom : Noor
Statut : étudiant 2RET
Localisation : Woluwé-Saint-Lambert
Date d'inscription : 28/12/2006

Revenir en haut Aller en bas

Re: Récursivité

Message  yoda le Jeu 23 Avr 2009, 17:45

meu non ... tu manques juste de culture ... c'est on ne peux plus lie au
42.
de nvs

yoda

Nombre de messages : 1119
Age : 33
Prénom : Antoine
Statut : Ancien
Localisation : Bruxelles
Date d'inscription : 17/12/2006

Revenir en haut Aller en bas

Re: Récursivité

Message  nvs le Ven 24 Avr 2009, 00:02

yoda a écrit:meu non ... tu manques juste de culture ... c'est on ne peux plus lie au
42.
de nvs
je dirais même plus : 42.






_________________

nvs

Nombre de messages : 5238
Age : 44
Prénom : Nicolas
Statut : prof
Localisation : bxl
Date d'inscription : 24/11/2005

http://nvansteenkiste.googlepages.com

Revenir en haut Aller en bas

Re: Récursivité

Message  DjMan42 le Ven 24 Avr 2009, 22:04

Merci pour l'aide .

DjMan42

Nombre de messages : 219
Prénom : Eden
Statut : Etudiant 1er Indu
Localisation : Bruxelles
Date d'inscription : 28/10/2008

Revenir en haut Aller en bas

Re: Récursivité

Message  Contenu sponsorisé Aujourd'hui à 12:35


Contenu sponsorisé


Revenir en haut Aller en bas

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


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