java递归讲解及使用

方法递归调用

递归是一种编写代码上的技巧,方法自身调用,自己调用自己
适合：方法的主题功能不变，但是功能在执行的时候，参数会改变
方法递归的注意事项：

• 方法运行，自己调用自己，会频繁进入栈内存
  。内存溢出：方法进入栈内存，内存以满
  。使用递归：一定要有方法的出口，递归不能太深入
• 方法递归，计算1+2+3+…+100
  。方法的功能不变，求和，每次求和数据是变化的

public static void main(String[] args) {
	getSum(100);
}
/*
*递归计算1+2+3+...+100
*/
public static int getSum(int n) {
	if(n==1)
	return 1;
	return n+getSum(n-1);
}