Salut, je comprends bien le principe de la récursivité, mais j'ai de la difficulté à le visualiser mentalement.
 
J'essaie de visualiser comment c'est représenté en mémoire au niveau de la pile et des appels.
 
Quand on appelle une fonction il place les arguments sur une pile puis le retour de cette fonction sur une autre pile pour que celle qui l'a appelé puisse prendre la valeur du retour et le placer dans son "return" a son tour ?    
 
Enfin si quelqu'un pourrait m'aider à le visualiser, ça me permettrait de résoudre mes problèmes de récursivité plus rapidement.  

c'est con c'est le principe de la pile. On empile, on dépile.  
 
First IN Last OUT voila le principe...
ça fonctionne comme un directory
 
on parcourt le premier sous répertoire, du sous répertoire du sous répertoire, etc...
puis on remonte  
on passe au deuxième sous répertoire, ...  
etc...
 
ça t'aide?

Oui, mais quand on apelle et rapelle encore la même fonction en elle-même, à la fin, lors du dernier appel il place sa valeur de retour sur la pile et la fonction qui l'a appelé dépile celle-ci ?

 
Voila comment je vois un appel de fonction classique :
 
1) empilage de la fonction appellée et des paramètres
2) execution de la fonction appellée
3) "dépilage" de la fonction et des parametres
4) empilage de la valeur de retour
5) l'appelant récupère la valeur de retour sur la pile
 
 
 

Ok.  

Ah oui, je fais une révision pour mon examen en java, mais je n'arrive pas à trouver des exemple de code d'implantation de la recherche séquentielle ordonnée, non-ordonnée et recherche binaire, j'ai cherché sur google mais je n'ai rien trouvé de bon, quelqu'un aurait-il un lien ?  

Personne n'a de liens    
 
Java ou C, C++ peu importe, je voudrais juste des exemples d'implémentation.