Voituret T illustre très bien la récursivité.
Ainsi en java, le programme calculant k*4 s'écrirait:
public int FoisQuatre (int k) {
if( k==1) return 4; //condition d'arrêt
else return 4+FoisQuatre(k-1); //la personne suivante calcule //(k-1)*4
}
ainsi si k=5,
*on ajoute 4 au résultat de FoisQuatre(4) (on a alors 4+4*4)
*Pour calculer FoisQuatre(4), on revient à la définition et on calcule 4+3*4 (on a à ce stade 4+(4+3*4))
*...
*quand on arrive à 1 le résultat de QuatreFois(1) est égal à 4 et la méthode s'arrête alors de tourner
*au total, le méthode aura fait appel à elle même 4 fois (k-1 fois); en ajoutant à chaque fois 4 au résultat, et vers la fin elle rajoute 4 (lorsque k devient égal à 1)
voilà! bonne programmation!! ;o)