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