每日一练——Java求某数列区间最大值
题目：已知f(0)=f(1)=1;
f(2)=0;
f(n)=f(n-1)-2*f(n-2)+f(n-3)。
求f(0)~f(50)中的最大值。
实现源码：
package wanwan;
/**
* Function：已知f(0)=f(1)=1;f(2)=0;f(n)=f(n-1)-2*f(n-2)+f(n-3)
* 求f(0)~f(50)中的最大值
* Created by Y.W. on 2018-04-25 22:47.
*/
public class E {
public static void main(String[] args) {
int[] arr = new int[51]; // 注意初始化数组
arr[0] = 1;
arr[1] = 1;
arr[2] = 0;
int max = 1;
int n = 0;
for (int i = 3; i < arr.length; i++) {
arr[i]=arr[i-1]-2*arr[i-2]+arr[i-3];
if (max < arr[i]){
max = arr[i];
n = i;
}
}
System.out.println("f(0)~f(50)中的最大值为：f("+n+")");
}
}
结果：
运行结果
思考
被题目的表象迷惑了很久才想清楚这是个数列，之前是我想复杂了。
