递归序列代码答案

【问题标题】：Recursive Sequences codes递归序列代码
【发布时间】：2017-07-22 06:23:55
【问题描述】：

我是 Java 编程的新手，想知道如何为递归序列编写代码。我遇到了 2 个可能涉及它的问题，并且有点理解它的工作原理。我遇到的问题是如何将它应用到代码中。

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 where A_0 = 0, A_1 = 100 000, A_2 = 100300, and A_3 = 100500.60

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

【问题讨论】：

是的，在询问之前我确实先自己尝试过，但这是我第一次尝试编写递归序列，所以结果并不好。
不要用两个问题来提问。

标签： java math recursion logic sequence

【解决方案1】：

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

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

现在b(n)怎么写清楚了吗？

【讨论】：