方法递归

一、方法的定义
方法在主类中定义，并且由主方法直接调用

1. 基本定义
   public static 返回值类型 方法名称([参数类型 变量,…]) {
   // 该方法要执行的代码
   [return [返回值] ;]
   }
   方法的本质就是方便使用者重复的调用，并且所有的程序都是通过主方法运行
   二、方法的递归调用（不是必须使用，基本不使用。栈溢出处理不当，则会造成内存溢出）
   利用递归调哟个时考虑以下几个问题：
2. 一定要设置递归调用的结束条件；
3. 每一次调用的过程中一定要修改传递的参数条件
   例：

int sum = 0;
int x= 1;
while(x<=100){
	sum +=x;
	x++;
}
System.out.print(sum);

使用递归：

System.out.print(sum(100));
public static int sum (int num){
	if(num ==1){
		return 1;
	}
	return num + sum(num-1);
}

分析处理：

1. 第一次执行sum时，主方法执行，return 100+sum（99）；
2. 第二次执行sum时，sum()递归调用，return 99+sum（98）；
3. …
4. 第99次执行sum时，sum()递归调用，return 2+sum（1）；
5. 第100次执行时，sum()递归调用，return 1；
6. 整体形式 return 100+99+98+97+…+2+1；