Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

Sujet : Probleme de recursivite [ Archives / Au secours ] (Anysse)

dimanche 23 octobre 2005 à 18:38:18 | Probleme de recursivite

Anysse

Salut, je n arrive pas a comprendre le pourquoi de ce que le programme suivant renvoie :


#include <stdlib.h>
#include <stdio.h>
#include <conio.h>

void recur (int, int);

main()
{
////////////////////////////////////////////////////   
recur(1,3);    
    
system("PAUSE");   
////////////////////////////////////////////////////   
}

void recur (int i, int nb)
{
if (i<=nb)   
     {
     recur(i+1,nb);
     printf("%d\n",i);
     recur(i+1,nb);
     }   
}

Le programme renvoie
3
2
3
1
3
2
3   
Merci pour votre aide


dimanche 23 octobre 2005 à 19:04:54 | Re : Probleme de recursivite

BruNews

Administrateur CodeS-SourceS
Cause du 1er appel 'recur' tu ne passes au sprintf que quand la valeur arrive au max, rien que du normal, ensuite ç a déroule en suivant le même schéma.
Fais le déroulement sur papier et tu verras ce qui se passe.

ciao...
BruNews, MVP VC++

dimanche 23 octobre 2005 à 20:03:43 | Re : Probleme de recursivite

Anysse

 

Je l ai deja fais, mais je trouve pas ca, au faite je n'arrive pas a comprendre pourquoi apres l'apel recursif ( recur) on peut avoir un 2, ou un 1 qui s'affiche alors que comme tu l as dis la valeur est incremente au maximum a chaque fois, c'est a dire 3 ?


dimanche 23 octobre 2005 à 20:18:47 | Re : Probleme de recursivite

BruNews

Administrateur CodeS-SourceS
Réponse acceptée !
La pile d'appel déroule ensuite sur ton second recur.

ciao...
BruNews, MVP VC++



Cette discussion est classé dans : int, probleme, include, nb, recur


Répondre à ce message

Sujets en rapport avec ce message

Client/Serveur avec thread sous linux [ par frater_sinister ] J'ai un prblm avec ce programme. Avant tout le but de ce code: le client envoit un fichier au serveur, ce dernier renvoit le nombre de lignes/mots/let boucles et boites de dialogues [ par grems ] salut !Mon appli est censée détecter quand des nouveaux *.hd arrivent dans un dossier . Lorsque ca arrive, une boite de dialogue s'ouvre et une musiqu probleme de retour de valeur [ par darmoor ] Salut! Bon je veut faire un petit prog en mode console qui fait les statistique d'un lancement de dé. J'ai commencé le debut: #include #include # Probleme en OpenGL [ par Ilsundal ] bonsoir, voici mon probleme, je compil ma source sans probleme, mais quand j'execute, elle s'ouvre puis se referme directe... Voici ma source : PS : probleme link lib [ par unionx ] salut j'essai de creer ma library(.lib), le probleme c'est quand je veux utilise ma .lib sous vc 6 ou vc 2008 ça marche pas. vc 6 me donne ce proble probleme link library [ par unionx ] salut j'essai de creer ma library(.lib), le probleme c'est quand je veux utilise ma .lib sous vc 6 ou vc 2008 ça marche pas. vc 6 me donne ce proble .h et .cpp avec DEV [ par medACK ] salut, après avoir avoir fais plein d'applications en 2D, je veux maintenant monter 1 moteur.mon problème n'est pas coté algorithmique mais plutôt cot Remplir une matrice ? [ par MmDHost ] Bonjour,J'ai besoin de crée une matrice pour un projet sur un Modèle Numérique de Terrain cependant j'ai une érreur que je n'arrive pas à corriger, po


Nos sponsors

Sondage...

CalendriCode

Décembre 2008
LMMJVSD
1234567
891011121314
15161718192021
22232425262728
293031    

Consulter la suite du CalendriCode

Téléchargements



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel BAÏSE, Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,218 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.