Question

java中递归的应用!f(20)=1,f(21)=4,f(n+2)=2*f(n+1)+f(n); 其中,n是大于零的整数

Answer 1

public class Test {

x05public static int f(int n){

x05x05if(n==20){

x05x05x05return 1;

x05x05}else if(n==21){

x05x05x05return 4;

x05x05}else if(n<20){

x05x05x05return f(n+2)-2*f(n+1);

x05x05}else{

x05x05x05return 2*f(n-1)+f(n-2);

x05x05}

x05}

x05

x05public static void main(String[] args) {x05x05

x05x05System.out.println(f(10));//求出f(10)的值

x05}

}

已经通过测试,在main函数中输入f(n),其中n为自己手动调整,就能求出值