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

执行结果：
22
调用过程：fn(3)=2fn(2)+fn(1)=2(2fn(1)+fn(0))+4=2(2*4+1)+4=22
注意：定义递归方法时有一条重要得规定：递归一定要向已知方向递归。