Discussion :

[MBI85]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[thelvin]

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.

[bouye]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[MBI85]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[thelvin]

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

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

[MBI85]

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

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

Tu peut préciser?

[thelvin]

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

[MBI85]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[thelvin]

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.