递归序列码

Question

我对Java编程很陌生，并且想知道如何编写递归序列的代码。我遇到过两个可能涉及它的问题，并且有点理解它的作用。我遇到的问题是如何将其应用到代码中。

Q1）序列1：

a_1=1 
a_n=1/2 * a_(n-1) , for n>1

序列2：

b_1=a_1 
b_n=b_(n-1)+a_n 

如何编码以查找序列2中的任何术语？

Q2）B计划提供年度存款金额0.2%的年度利息和两年前存入金额的0.1%。 B计划仅在存款的第一年提供0.3%。如果宋先生存款$100,000，他需要多长时间才能到达$1000,000，而根本没有取出他的存款？ 到目前为止，我设法找到递归公式为A_n = 1.002 * An-1 + 0.001 * A_n-3 A_0 = 0, A_1 = 100 000, A_2 = 100300, and A_3 = 100500.60

提前感谢您提供的任何帮助。

Answer 1

只需在代码中编写序列定义（我使用伪代码）

 int a(n) {
 if (n==1) 
    return 1
 else  //optional
    return a(n-1) / 2
 }

现在是否清楚如何写b（n）？