x ^ n + x ^ (n-1) + x ^ (n-2)를 더하는 재귀 방법을 어떻게 작성합니까?

Nov 19 2020

어제 재귀 메서드의 합계를 찾는 방법에 대한 질문을 게시했습니다.

게시물은 여기에 있습니다 : x ^ 0 + x ^ 1 + x ^ 2 + ... + x ^ n을 더하는 재귀 적 방법

재귀 적 방법을 반대로 만드는 방법은 무엇입니까?

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

재귀 적 방법으로 두뇌를 감싸는 데 많은 문제가 있으며 다른 많은 리소스가 나를 돕지 않습니다. 도움을 주시면 감사하겠습니다. 모두 감사합니다!

답변

2 Andreas Nov 19 2020 at 02:47

허용 대답은 있다 :

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()호출을 바꾸 십시오 . 우리는 또한 교체해야 " + "하고 vprint문.

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