我如何編寫遞歸方法來求和 x^n + x^(n-1) + x^(n-2)？

Question

我昨天發布了一個關於如何找到遞歸方法的總和的問題

該帖子位於此處： Recursive method to sum x^0 + x^1 + x^2 + ... +x^n

我如何反向創建遞歸方法。

例如：x^n + x^(n-1) + x^(n-2) + ... + 3 + 2, + 1

我在遞歸方法上遇到了很多麻煩，很多其他資源都沒有幫助我。 任何幫助表示贊賞。 謝謝大家！

Answer 1

接受的答案有：

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

如果我們解開那個嵌套的賦值，它是：

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

要反轉輸出順序，只需交換compute()和print()調用。 我們還需要交換print語句中的" + "和v 。

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

就是這樣！

27.0 + 9.0 + 3.0 + 1.0
v = 40.0