咸鱼带你学算法——递归实现累加

  public static int sum1(ArrayList<Integer> arr){
        int temp;
//        基线条件
        if(arr.isEmpty())
            return 0;
//        递归条件
        else
            System.out.println("arr.length = " + arr.size());
            temp=arr.get(arr.size()-1);
            arr.remove(arr.size()-1);
            return temp+sum1(arr);

    }

    public static int sum2(ArrayList<Integer> arr){
       int tempvalue;
//       基线条件
        if(arr.size()==1)
            return arr.get(0);
//        递归条件
        else
            tempvalue=arr.get(arr.size()-1);
            arr.remove(arr.size()-1);
            return tempvalue+sum2(arr);
    }