/*
递归：
方法自己调用自己

递归有两个条件：
1.有出口
2.不断向出口靠近

需求：1-100的和
*/
public class DiGui {
    public static void main(String[] args) {
        int result=getSum(100);
        System.out.println("result = " + result);
    }
    
    public static int getSum(int num){
        if(num==1){
            return 1;
        }
        return num=num+getSum(num-1);
    }
}