递归方法：例题

已知有一个数列：f(0)=1,f(1)=4,f(n+2)=2*f(n+1)+f(n),其中n是大于0的整数。求f(10)

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)
{
    //输出f(10)的结果
    System.out.println(fn(10));
}

}

**递归是非常有用的。例如希望遍历某个路径下的所有文件，但这个路径下文件夹的深度是未知的，那么就可以使用递归来实现这个需求。系统可以定义一个方法。该方法接受一个文件路径作为参数，该方法可以遍历当前路径下所有文件和文件路径—-该方法再次调用该方法本身来处理该文件下的所有文件路径。