java---递归方法的使用

版权声明：chen_zan_yu https://blog.csdn.net/chen_zan_yu_/article/details/89434375

package cn.sxt.exer;
/*
 * 1.递归方法：一个方法体内调用它自身
 * 2.方法递归包括了一种隐含的循环，他会重复执行某种代码，但这种执行无须循环控制
 * 	递归一定要向已知方向递归，否则这种递归就变成无穷递归
 */
public class RecursionTest {
	
	public static void main(String[] args) {
		int sum=0;
		for(int i=1;i<=100;i++) {
			sum+=i;
		}
		System.out.println(sum);
		
		RecursionTest test=new RecursionTest();
		int sum1 = test.getSum(100);
		System.out.println(sum1);
	}
	
	public int getSum(int n) {
		if(n==1) {
			return 1;
		}
		else {
			return n + getSum(n-1);
		}
	}

}