Probleme de recursivite

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

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++

 

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 ?