java递归调用

递归：所谓递归就是自己调用自己

处理不当很可能出现内存溢出的问题

例：实现1--100的和的计算

public static void main(String[] args) {
System.out.println(add(100));
}
/**
* 执行过程分析
* return 100+99+98
* @param num
* @return
*/
public static int add(int num) {
if(num==1) {
return 1;
}
return num+add(num-1);
}