5.2.4 递归方法

当一个方法不断地调用它本身时，必须在某个时刻方法的返回值是确定的，即不再调用它本身，否则这种递归就变成了无穷递归，类似于死循环。

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));    }}

运行结果

10497