Jak napisać metodę rekurencyjną do sumowania x ^ n + x ^ (n-1) + x ^ (n-2)?

Question

Wczoraj wysłałem pytanie, jak znaleźć sumę metody rekurencyjnej

Post znajduje się tutaj: Metoda rekurencyjna sumowania x ^ 0 + x ^ 1 + x ^ 2 + ... + x ^ n

Jak utworzyć odwrotną metodę rekurencyjną.

Na przykład: x ^ n + x ^ (n-1) + x ^ (n-2) + ... + 3 + 2, + 1

Mam wiele problemów z ogarnięciem mózgu metodami rekurencyjnymi, a wiele innych zasobów mi nie pomaga. Każda pomoc jest mile widziana. Dziękuję wszystkim!

Answer 1

Odpowiedź Zaakceptowany posiada:

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

Jeśli rozpakujemy to zagnieżdżone przypisanie, jest to:

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

Aby odwrócić kolejność wyjścia, po prostu zamienićcompute() i print()połączeń. Musimy również zamienić " + "i vw printoświadczeniu.

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

Otóż ​​to!

27.0 + 9.0 + 3.0 + 1.0
v = 40.0