Salut!
Un fonction récursive, c'est une fonction qui s'appelle elle-même.
Par exemple, si j'ai une fonction capable de faire somme(a, b) (qui retourne comme résultat c = a+b), alors on peut calculer la somme des éléments d'une liste (contenant au moins deux éléments) en faisant sommeList = si la liste contient deux éléments alors le résultat est somme(a, b) {a est le premier et b le second élément de la liste}
sinon le résultat est somme(a , sommeList(sous-liste)) {a est le premier élément de la liste, et sous-liste est la liste de départ moins le premier élément} Ta fonction récursive (ici sommeList) est appliqué à une liste qui diminue en taille.
@+
-->Message édité par Minus-et-Cortex le 22/01/2007 12:14:13<--
-------
Mieux vaut fermer sa gueule et passer pour un con que l'ouvrir et ne laisser aucun doute à ce sujet.
Gustave Parking
|
1
