用递归去实现1+2+...+100 java

用递归去实现1+2+...+100
public class Exerse1{
    public static int sum(int n){//n是规模
        if(n==0)
            return 0;
        if(n==1)
            return 1;//1是最底层，底层返回上一层
        else{
        int num=sum(n-1)+n;
        return num;
        }
    }
    public static void main(String[] args){
        int a=sum(100);
        System.out.print(a);
    }
}