Comment écrire une méthode récursive pour additionner x ^ n + x ^ (n-1) + x ^ (n-2)?

Question

J'ai posté une question hier sur la façon de trouver la somme d'une méthode récursive

Le message se trouve ici: Méthode récursive pour additionner x ^ 0 + x ^ 1 + x ^ 2 + ... + x ^ n

Comment créer une méthode récursive à l'envers.

Ex: x ^ n + x ^ (n-1) + x ^ (n-2) + ... + 3 + 2, + 1

J'ai beaucoup de mal à comprendre les méthodes récursives et beaucoup d'autres ressources ne m'aident pas. Toute aide est appréciée. Merci tout le monde!

Answer 1

La réponse acceptée a:

double r = compute(n-1,x)+ (v = Math.pow(x,n));
System.out.print(" + " + v);

Si nous déplions cette affectation imbriquée, c'est:

v = Math.pow(x, n);
double r = compute(n - 1, x) + v;
System.out.print(" + " + v);

Pour inverser l'ordre de sortie, permutez simplement les appels compute()et print(). Nous devons également permuter le " + "et vdans la printdéclaration.

v = Math.pow(x, n);
System.out.print(v + " + ");
double r = compute(n - 1, x) + v;

C'est ça!

27.0 + 9.0 + 3.0 + 1.0
v = 40.0