java使用递归打印项目列表似乎效率低下

Question

我正在做一个非常基本的任务。 “使用递归来打印列表的值”，我想出了下面的代码，但是当它每次通过列表时都会通过列表，所以我想知道是否有更好的方法。 有什么建议吗？

public class RecurList {

public static void main(String[] args) {
    int[] list = {8,7,9,10,56};

    int ix = list.length;
    int sumNow = ShowNext(ix, 0, list);  // initial call -> sum is 0

    System.out.println("Recursion total is " + sumNow);
}   
    public static int ShowNext(int inx, int sum, int[] lst) {
        if (inx == 0) return sum;
        int item = lst[inx - 1];
        sum += item;
        System.out.println("inx:" + inx + " item:" + item + " sum:" + sum);
        return ShowNext(inx - 1, sum, lst);
    }

}

Answer 1

请阅读并遵守Java命名约定 。 用小写字母开头的方法名称。

“使用递归来打印列表的值”

由于您使用的是数组而不是列表，因此分配失败。

每当它自称它会通过列表时，我想知道是否有更好的方法。

有两个解决方案。

@Prune建议使用更故意的方法：将列表（在您的情况下为数组）缩短一个元素。 实用程序类Arrays具有执行此操作的方法。

较小的“递归”样式是使数组成为类成员，并将其从方法参数列表中删除：

 public class RecurList {
    static int[] list; 
 public static void main(String[] args) {
    list = {8,7,9,10,56};

    int ix = list.length;
    int sumNow = ShowNext(ix, 0);  // initial call -> sum is 0

    System.out.println("Recursion total is " + sumNow);
  }   
  public static int ShowNext(int inx, int sum) {
        if (inx == 0) return sum;
        int item = lst[inx - 1];
        sum += item;
        System.out.println("inx:" + inx + " item:" + item + " sum:" + sum);
        return ShowNext(inx - 1, sum);
    }
}