递归语法:
1.递归是很耗费内存的,递归算法可以不用的时候尽量别用
2.以下程序运行的时候发生了这样一个错误{不是异常,是错误Error}
java.lang.StackOverflowError
栈内存溢出错误
错误无法挽回,只有一个结果,就是JVM停止工作
3.递归必须有结束条件,没有结束条件一定会发生栈内存溢出错误
例子:使用递归计算1-N的求和
public class RecursionTest2
{
public static void main(String[] args){
int n = 4;
int retValue = sum(n);
System.out.println(retValue);
}
public static int sum(int n){
if(n == 1){
return 1;
}
return n + sum(n-1);
}
}