递归调用

在java中，递归调用是较为有用的一个方法！

今天我们来看一下，一个简单的Java程序中的递归调用！代码如下：

                public class Recursive {


public static int fn(int n){
if(n==0){
return 1;
}else if(n==1){
return 4;
}else {
return 2*fn(n-1)+fn(n-2);
}
}
public static void main(String[] args) {
System.out.println(fn(10));
}
}

大家可以看见，我们先定义一个方法 public static int fn(int n) 接下来 我们对递归体的内容进行填充， 可以看见  我们是在递归体内用了一个for循环！

if(n==0){
return 1;
}else if(n==1){
return 4;
}else {
return 2*fn(n-1)+fn(n-2);
}

这事一个判断已知f(0)=1,f(1)=4,求f(n+2)=2*f(n+1)+f(n)函数中“f（10）”的一个简单的程序。