RIEN
cs_DLink
Messages postés
19
Date d'inscription
samedi 5 juillet 2003
Statut
Membre
Dernière intervention
22 mai 2007
-
14 mai 2007 à 16:27
emmatopiak Messages postés 149 Date d'inscription mercredi 28 mars 2007 Statut Membre Dernière intervention 17 mai 2007 - 14 mai 2007 à 21:56
emmatopiak Messages postés 149 Date d'inscription mercredi 28 mars 2007 Statut Membre Dernière intervention 17 mai 2007 - 14 mai 2007 à 21:56
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/42511-rien
https://codes-sources.commentcamarche.net/source/42511-rien
14 mai 2007 à 21:56
je pensais l'avoir mis :p
14 mai 2007 à 18:27
14 mai 2007 à 18:23
Puree tu me fais penser que je dois mettre à jour le bot rahan sur mon site
merci:p
14 mai 2007 à 18:21
en revanche j'ai rien pigé à ton histoire de rahan lol, tu parle de ton rahanbot ?
14 mai 2007 à 18:02
C'est pareil en fait dans ta pile tu vas mettre (5, 1)
Puis tu depiles tu calcules foo1(5) qui est en fait foo2(4)
Et donc tu empiles (4, 2)
Puis (3, 1) puis (2, 2) puis (1, 1) puis (0, 2) et la ca te renvoie ta reponse
Oui c'était pour mon master, je faisais des pages sur mon site, avec Rahan comme personnage pour m'aider en sommes, moi-même, je fais souvent ainsi façon, quand j'ai un proget ou autre, je le met en ligne en créant une histoire dessus, ça m'aide mieux à comprendre et à le faire:p
Puis c'est une bonne façon de reviser aussi:p
Ps: si tu as le courage de suivre les liens qui rendent fou, c'est via /rahan :p
14 mai 2007 à 17:08
foo1(int a){
foo2(a-1);
}
foo2(int a){
foo1(a-1);
}
enfin en tout cas ton programme est interessant, tu as du faire ça dans le cadre d'un projet genre master non ?
14 mai 2007 à 16:43
Par fonction doublement recursive tu entends quoi ?
Une fonction qui s'appelle recursivement à deux endroits differents ? ou une fonction dont l'appell recursif est imbrique deux fois (genre ackerman)?
Toute fonction peut etre derecursivee au moyen d'une pile, c'est ce que va faire le compilateur en gros : pour executer f(f(5))
tu empiles (5, 1er-appel), tu depiles
tu calcules f(5) et vu que c'est le 1er-appel
tu rempiles (f(5), 2eme-appel)
tu depiles et tu calcules f(f(5)) et vu que c'est le 2eme-appel tu rempiles pas
ok ?
14 mai 2007 à 16:27
qu'en est-il des fonctions doublement récursives ?