算法提炼--递归(1)

  //        求阶乘
    static int  jiecheng(int  a){
        if(a==1){
            return 1;
        }
        return  a*jiecheng(a-1);
    }

//        求i-j的和
    static int sum(int i,int j){
        if(i==j){
            return j;
        }
        return i+sum(i+1,j);
    }

//        求出数组的和
    static int sum1(int a[],int begin){
        if(begin == a.length-1){
            return a[begin];
        }
        return a[begin]+sum1(a,begin+1);
    }

//        反转字符串
    static String reverse(String a,int end){
        if(end == 0){
            return ""+a.charAt(0);
        }
        return a.charAt(end)+""+reverse(a,end-1);
    }