识别模式以在Java中创建递归函数

时间:2014-03-25 05:10:02

标签: java design-patterns recursion numbers

我得到了一系列数字:

2, 3, -4, 11, -25, and 62.

根据这些数字的变化,我留下了

1, -7, 15, -36, and 87.
d1 d2  d3  d4       d5

d3 = -2 * d2 + d1
d4 = -2 * d3 + d2 + d1
d5 = -2 * d4 + d3

如何根据计算到第n个位置的递归Java函数更好地表达这个?

1 个答案:

答案 0 :(得分:0)

检查它是否是从3开始的奇数,如果是,那么它是-2 *前2个数字 如果它是偶数,那么它是-2 *前三个数字

所以: if n%2 = 1 n = -2 * (n-1) + (n-2); if n%2 = 0 n = -2 * (n-1) + (n-2) + (n-3);