递归三要素及例题

递归三要素：递归公式，递归终结点，递归方向必须走向终结点

//	例：求1-n的和
//	递归公式：F(n)=F(n-1)+n
//	递归终结点：F（1）=1
//	递归方向：走向F(1)
	public static void main(String[] args)
	{
			int a=sum(2);
			System.out.print(a);
		
	}
	public static int sum(int n)
	{
			if(n==1)
				return 1;
			else
				return sum(n-1)+n;
		
	}

3