已知一个数列:f(0)=1,f(1)=4,f(n+2)=2*f(n+1)+f(n)其中n是大于0的整数,求f(10)的值
利用递归计算求值:
先输出f(2)看看结果是否正确,如果正确继续输出f(10)
package CircleTest;
//已知一个数列:f(0)=1,f(1)=4,f(n+2)=2*f(n+1)+f(n)
//其中n是大于0的整数,求f(10)的值
public class NumberTest1 {
public static void main(String[] args) {
NumberTest1 test=new NumberTest1();
System.out.println("f(2):"+test.getSum(2));
System.out.println("f(10):"+test.getSum(10));
}
public int getSum(int i){
if(i==0) {
return 1;
}else if(i==1){
return 4;
}else{
return 2*getSum(i-1)+getSum(i-2);
}
}
}
输出结果:
递归思想:通过调用自己得出所需结果。
前提:要先设置好什么时候跳出循环,否则会出现类似死循环的错误。