java - 简单的递归作用相反

Question

所以我目前正在研究一种方法，该方法应该向前打印列表中的元素，但它们正在相反的方向打印。

例如，如果我要打印的单词是 p, e, p, p, e, r，那么输出的是 r, e, p, p, e, p (这是胡椒倒过来的)。

这是我的代码

 private void replace(RecursList<E> List, int positionChosen,
     int index){ 

  if(positionChosen >= list.elements.size()+1) return;

  if(index <= this.elements.size()) {

     this.elements.set(positionChosen,  list.elements.get(index)); 
     replace(list,++positionChosen, ++index); 

     return; 
  }
}

当我调用replace().toString()(我省略了这里的参数)时，它会向后打印。我知道这不是我的 toString() 方法，因为它适用于其他所有方法，因此它一定是我的递归调用的结构。关于可能出什么问题的任何见解？

这是我的字符串方法

private String toStringHelper(ArrayList<T> elements, int index){
  if(index>=elements.size())return "";

  String s = toStringHelper(elements, index+1);

  if(index < elements.size()-1) s+=", ";

  s+=elements.get(index).toString();

  return s; 
}

Answer 1

您的问题出在 toStringHelper 方法中。 String s = toStringHelper(elements, index+1); 行和后面的 s+=elements.get(index).toString(); 正在通过 构建答案>根据其后的所有内容将当前元素添加到后面答案后面。

将连接更改为 s = elements.get(index).toString() + s;，即前置而不是附加当前元素(和逗号)。