遞歸其實就是 按照相同的規則，將自己剝離，並將自己的下一級按照相同規則進行操作。
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("sum:"+dg(1,100));
System.out.println("sum:"+dj(100));
}
public static int dj(int i){
int sum;
if(i==1){//當i=1的時候，返回1 ，不存在下一級，遞歸結束
return i;
}else{//當i!=1的時候，返回 i + <(i-1)遞加和> 的和
sum = i + dj(i-1);
}
return sum;
}
public static int dg(int a ,int b){//輸入a,b,判斷a遞加到b的遞加和
int n;
if(a>b){//如果a比b大，交換a，b的值
b += a;
a = b - a;
b = b - a;
}
if(a==b){//如果a和b相等，則返回該值
return a;
}else{
n = a + dg(a + 1 ,b);//計算 a + <（a+1）到 b 的遞加和>
}
return n;
}