http://franckh.developpez.com/tutori...i/recursivite/
Citation:
Etude des fonctions récursives en Langage C.
N'hésitez pas à commenter cet article à la suite ;)
Version imprimable
http://franckh.developpez.com/tutori...i/recursivite/
Citation:
Etude des fonctions récursives en Langage C.
N'hésitez pas à commenter cet article à la suite ;)
Bonjour,
Je pense que la partie "forme itérative" manque de ponctuation: Je n'arrive pas à la comprendre.
Et aussi, je pense que tu devrais mettre dès le début de l'étude sur la factorielle une remarque sur le fait que ce soit plus simple et élégant en itératif, mais que ça reste un cas d'école "traditionnel" pour la récursivité....
Et je pense aussi qu'il faudrait, à la fin, ajouter un exemple beaucoup moins "trivial", comme un parcours d'arbre: Beaucoup plus difficile à transformer en itératif (il peut même être impossible d'avoir du "vrai" itératif, selon le type de chaînage et le type d'arbre).
C'est noté :merci:
Pour l'exemple de la fin, je propose plutôt un tri rapide. L'algo du tri rapide est simple, il n'y a pas de structure de données complexe qu'il faut d'abord implémenter pour l'utiliser, il est accessible à n'importe quel débutant (il est mauvais de supposer que le lecteur est un gourou de l'algorithmique ...) et c'est un algo qu'il est bon pour un programmeur C de connaître car il est utilisé dans la fonction de tri (qsort) de la bibliothèque standard