Fonction itérative à fonction récursive.

Bonjour, voici une fonction de calcul d'un taux d’intérêt avec comme paramètre: 'a' les années et 'b' le capital.

Code:

---

1 2 3

public static double Interet(int a, double b) {for (int i=0;i<a ;i++) {b=b+(b*5/100);} return b;}

---

Je voudrais rédiger cette fonction de manière récursive comment doit-je procéder?
Merci.

Hello,

a priori, faire le calcul pour une année de moins à chaque fois que la méthode s'appelle elle-même.
Au bout d'un moment, on arrive à calculer les intérêts sur zéro année, ce qui ne nécessite pas de calcul et peut donc arrêter la récursion.

Il peut etre assez facile de comprendre le principe de la recursivite si on s'attache a la notation mathematique d'une fonction, par exemple soit la fonction SUM_n qui est la somme des entiers de 0 a n :

Iteratif : SUM_n = Σ_i=0ⁿi = 0 + 1 + [...] + n-1 + n

Code:

---

1 2 3 4 5 6 7 8 9 10

public int sum(int n) { int result = 0; for (int i = 0 ; i <= n ; i++) { result += i; } // Ou int result = IntStream.rangeClosed(0, n) .sum(); return result; }

---

Recursif :

• SUM₀ = 0 -> condition d’arrêt
• SUM_n = n + SUM_n-1 = n + (n-1 + ([...] + (1 + (0))[...]) -> formule générale

Code:

---

1 2 3

public int sum(int n) { return (n == 0) ? 0 : n + sum(n-1); }

---

Merci pour vos retours, cependant je ne sais pas ou placer le code dans la fonction ainsi:

Code:

---

1 2 3 4

public static double interet(int a, double b) {if (a==0) return 0; else return interet(a-1,b=b+(b*5/100)); }

---

Cela ne fonctionne pas j'ai une erreur quelque part.

Ben oui, 'faut pas écrire des trucs au hasard.

Il faut écrire le calcul que tu cherches à faire.

Citation:

---

Envoyé par thelvin

Ben oui, 'faut pas écrire des trucs au hasard.

Il faut écrire le calcul que tu cherches à faire.

---

Tu peut préciser?

A priori c'est calculer des intérêts non ? Des intérêts cumulés d'année en année surtout.

Mon code est correct l'erreur vient de return 0; :

Code:

---

1 2 3 4 5

public static double interet(int a, double b) {if (a==0) return b; else return interet(a-1,b=b+(b*5/100)); }

---

De cette manière ça fonctionne.

Ma foi, c'est vrai que le b= a perturbé mon raisonnement.

Dans la mesure où il ne sert à rien, les seules choses qu'il peut faire c'est du tort. Je conseille de l'enlever.