递归求和

package org.java.io;
/**
 * 递归求和：如求3的和：3+2+1=6
 * */
public class ResursionSum {
    public static void main(String[] args) {
        //sum(3);
        System.out.println(getSum(5));
    }
    //没采用递归求值的时候
    public static void sum(int num){
        int sum=num;
        while(num>0){
            sum+=--num;
        }
        System.out.println("sum:="+sum);
    }
    //使用递归求和
    public static int getSum(int n){
        if(n==1)
            return 1;
        return n+getSum(n-1);
    }
}