java 递归方法 计算1-100之间的所有自然数的和 计算1-100之间所有自然数的乘积

package prectice;

/**
 * 递归方法的    使用
 * 
 * 递归方法的    定义：一个方法体内调用他自身
 * 
 * ①方法递归包含了一种隐式循环，它会重复执行某段代码，但这种重发执行无须循环控制。
 * ②递归一定要向已知方向递归，否则这种递归就变成了无穷递归，类似死循环。
 * 
 *	例1： 计算		1-100之间的所有自然数的和
 *	例2：计算		1-100之间所有自然数的乘积
 * @author ZZ1299
 *
 */
public class RecursionTest {
	
	public static void main(String[] args){
		
		
		
		
		//例1：计算		1-100之间的所有自然数的和
		//方式一：for循环
		int sum  =0 ;
		for (int i=1; i<=100;i++){
			sum += i;
		}
		
		System.out.println(sum);
		
		//小插曲：Illegal modifier for parameter getSum; only final is permitted____参数getSum的非法修饰符;只允许决赛
		//方式二：递归,自己调自己,自带循环
		
		RecursionTest test = new RecursionTest();
		
		int sum1 =test.getSum(100);
		System.out.println(sum1);
		
		public int getSum(int n){
			/**
			 * 假若输入的 n 是 3
			 * 运行顺序是：忽略 n==1,进入else   3+(3-1=2,这里的2继续进入getSum循环，2+（2-1=1），
			 * 这里的 1 继续进入循环，getSum循环，1)，因此得到的是     3+2+1=6
			 * 
			 * 所以输出    6
			 */
			
			if(n ==1){
				return 1;
			}else{
				return n +getSum(n-1);
			}
		}  
		
		//例2：计算1-100之间的所有自然数的乘积		实际上是求n的阶乘  n!
		
		public int getSum1(int n){
			if(n ==1){
				return 1;
			}else{
				return n*getSum1(n-1)
			}
		}
	}
}