记录一个简单的递归方法

面试时遇到的一个简单的递归，记录一下

计算从1加到100的值：

public static void main(String[] args){
    System.out.println(sumNum(100));
}


public static int sumNum(int n){
    if(n==1){
        return 1;
    }

    return n+sumNum(n-1);
}