Java数组递归

Question

本作业的目的是学习递归方法。对于这个特定问题，我需要打印 list 的值，每行一个。我需要完成的方法的框架无法更改，如下所示：

public void list (String[] list) {

}

说明说辅助方法可能会使编写更容易。这是我的辅助方法：

public void print(String[] list, int index) {    
      if (index < list.length) {
          System.out.println(list[index]);
          print(list, index+1);
      }
}  

我只想通过列表方法调用打印方法进行测试。我知道评分是通过脚本完成的，所以我再次无法更改列表方法的返回类型或参数。请原谅我的格式错误，并提前感谢您的帮助！

Answer 1

有很多Java 中的递归的好例子。阅读这些内容您将会受益匪浅。首先阅读你的教科书，然后继续这些例子

Answer 2

如果我这样做，我将使用名称为 print() 或类似名称的辅助方法。

在考虑程序逻辑方面，请考虑您需要做什么：

有一个辅助方法 print() ：

• 在新行中打印列表中的当前项目
• 然后调用一个函数来打印列表中的下一个和后续项目，每个项目都换行

您认为第二个函数可能是什么？ 提示：它是递归的...

Answer 3

我不会直接给你答案，因为你不会从中学到任何东西。您可以创建变量来存储当前深度。创建 getter 和 setter 辅助方法以增加递归深度。您的方法列表将使用相同的数组调用自身，但前提是您检查深度不大于数组的大小。不要忘记增加每次调用的递归深度。

Answer 4

想像这样的递归解决方案：给定一堆东西（比如列表），对其中一个东西（比如列表的第一个元素）做一些事情，然后将其余的东西传递给相同的解决方案处理其中一件事情

提示：您需要考虑您的解决方案在没有给出任何内容的情况下会做什么。

提示 2：不必在每次递归时“切碎”数组，只需记下您在数组中的位置即可。

Answer 5

当您进行递归时，有时写出如何使用循环执行相同的任务会很有帮助：

public void list(String[] list) {
    for(int index = 0; index < list.length; index++) {
        System.out.println(list[index]);
    }
} 

现在，假设我们想要更接近递归解决方案。第一步可能是去掉 for 循环的内部部分：

public void list(String[] list) {
    for(int index = 0; index < list.length; index++) {
        list(list, index);
    }
}

public void list(String[] list, int index) {
    System.out.println(list[index]);
}

好的，现在我们已经非常接近递归解决方案了。我们只需要执行循环正在处理的最后两个任务，递增 index 并检查 index index index index index index index 。列表.长度。这些看起来可能是减少步骤和基本案例的绝佳候选者。

Answer 6

让我们从头开始：

您可能已经知道递归函数是调用自身的函数。如果函数每次运行时都会调用自身，那么您将陷入无限循环。因此，始终确保您的函数也知道何时停止调用自身非常重要。

我们怎样才能做到这一点？函数体在调用之间不会改变，因为它是在编译时设置的。然而，将会改变的是函数的输入。每当编写递归函数时，都需要包含在满足特定条件时避免递归调用的逻辑。

在您的示例中，函数的输入是字符串数组。知道何时停止进行递归调用的一种方法是每次向函数传递一个较小的数组，并在有空数组时停止。这在像 C 这样的语言中效果更好，其中数组作为指针公开，但在 Java 中效率很低，因为每次都必须创建一个新数组。

更好的解决方案是维护一个指向列表中当前位置的索引（这就是为什么您需要一个辅助函数 - 来添加额外的参数）。在每次调用时，您只需打印当前索引处的字符串并递增索引即可。当索引不再位于数组内时，就完成了！

如果你真的想很好地理解递归，我建议学习一门函数式语言，比如 Lisp、Haskell 或 ML。函数式语言避免可变状态（更改变量的值），因此它们不使用 for 循环之类的东西（因为需要在每次迭代时更新循环计数器）。所以他们使用递归来实现循环！例如，在 Java 中，我们可能会这样：

for (int i = 0; i < 10; i++) {
  System.out.println("Loop index: " + i);
}

而在 OCaml 中，我们会编写以下内容：

let times = 10 in
let rec loop count =
  if count = times then
    printf "Loop index: %d" count ;
    loop (count + 1)
;;

这里的重要区别在于，我们不是更改 count 的值（对于上述 OCaml 代码，实际上这是不可能的），而是将一个新值传递到每次循环函数。

Answer 7

我认为这不是一个很好的方法，尽管它会有所帮助。

static void traverse(int []x)
{
    if(x.length == 0)
        return;

    traverse( Arrays.copyOf(x,x.length- 1));

    System.out.println(x[x.length-1]);

}