递归

1 递归的规律

2 递归的出口

求1+2+...+n

f(n)=f(n-1)+f(n);//规律

public static long getSum(long n) {

　　if(n==1) return 1;//出口

　　return getSum(n-1)+n;

}