如何递归地执行相同的操作并仍然使用扫描仪和集合？

Question

这是我使用集合和扫描仪参数创建的代码。我一直很困惑将它结合到递归中，我使用了迭代。

public class Main {
  public static void main(String[] args) {
    Deque deque = new LinkedList<>();

    Scanner sc = new Scanner(System.in);
    System.out.println("Enter your words (type R to reverse):");

    while(sc.hasNext()) {
      String line = sc.next();
      if(line.toLowerCase().equals("r")) {
        break;
      }
      deque.add(line);
    }

    System.out.println("\n===== Reversed Lines =====\n");        

    Iterator reverse = deque.descendingIterator();
    while (reverse.hasNext()) {
      System.out.println(reverse.next());
    }
  }
}

Answer 1

首先，快速回顾一下递归。

每个递归方法都由两部分组成：

• 基本情况 - 表示一个简单的边缘情况（递归终止时的条件），其结果是预先知道的。
• 递归案例 - 解决方案的一部分，进行递归调用，并且主要逻辑驻留在其中。

您可以将负责读取用户输入的代码提取到单独的方法中，并用递归调用替换while循环。

基本情况由两种情况表示：sc.hasNext() 产生 false 并且用户输入等于 "r"< /代码>。否则，该行将被添加到队列中，并进行新的递归调用。

从队列中打印内容也可以递归地完成。此方法的基本情况是当reverse.hasNext()返回false时。在递归情况中，将打印下一个元素，并进行后续的递归调用。

因此，为了能够使用 Scanner 和 Queue，您可以将它们作为参数传递或使它们全局可访问。

由于此任务的要求，Scanner 和 Queue 在方法 readAndPrint() 内部本地声明，并作为方法 的参数读取输入（）。

public class Main {

    public void readAndPrint() {
        Scanner sc = new Scanner(System.in);
        Deque<String> deque = new LinkedList<>();
        System.out.println("Enter your words (type R to reverse):");
        readInput(sc, deque); // recursive helper-method that read from the console

        System.out.println("\n===== Reversed Lines =====\n");
        print(deque.descendingIterator()); // recursive helper-method that prints to the console
    }

    public static void print(Iterator<String> reverse) {
        if (!reverse.hasNext()) { // base case
            return;
        }

        System.out.println(reverse.next());
        print(reverse); // recursive call
    }

    public void readInput(Scanner sc, Deque<String> deque) {
        if (!sc.hasNext() && sc.hasNextLine()) { // no more input on this line, but there's at least one more line
            sc.nextLine(); // advance to the next line
        }
        if (!sc.hasNext()) { // base case
            return;
        }
        String line = sc.next();
        if (line.equalsIgnoreCase("r")) { // base case
            return;
        }
        deque.add(line);
        readInput(sc, deque); // recursive call
    }
    
    public static void main(String[] args) {
        ri.readAndPrint();
    }
}

输出

Humpty Dumpty    // multyline input
sat on a wall R

===== Reversed Lines =====

wall
a
on
sat
Dumpty
Humpty