Java反向递归打印数组

Question

数组是一个字符串数组。数组为{"hello", "how", "are", "you", "?"}

它有点工作，但输出混合了最后两个元素，当我运行我的程序时，输出为you ? are how hello，它应该是? you are how hello。

我输入了一个打印语句来查看我的左右是什么以及它们是否切换，但这并没有帮助，因为它们只打印了起始值而没有其他任何内容。

为什么打印错误？不是在做递归吗？

这是我的方法。必须分而治之。

public void outrev() {
    outrev(0, a.length - 1);
}

private void outrev(int left, int right) {
    System.out.println("left a[" + left + "] is " + a[left]);
    System.out.println("right a[" + right + "] is " + a[right]);
    int mid;
    if (left > right) {
        //do nothing
    }
    else if (left == right) {
        System.out.print(a[left]);
    }
    else {
        mid = (left + right) / 2;
        outm(mid + 1, right);
        System.out.print(a[mid] + " ");
        outm(left, mid - 1);
    }
}

Answer 1

public void outrev()
{ 
    List<String> arr = Arrays.asList(a);
    outrev(arr);
} 

private void outrev(List<String> arr)
{

    System.out.println(arr.get(arr.size() - 1));
    if(arr.size() != 1){
        outrev(arr.subList(0, arr.size() - 1));
    }
}

你必须导入

导入 java.util.Arrays; 导入 java.util.List;

不知道这是否违反了你的家庭作业规则。注意 outrev 调用自己，但一旦列表长度为一项就停止调用自己？那是递归的主要租户，即一个调用自身并具有终止条件的函数。在您的原始代码中， outrev 并没有真正调用自己；但是，在一种情况下，您正在重载 outrev，但这与递归不同——除非您未定义的 outm 旨在调用 outrev。

您还应该让此程序检查以确保列表不为空，因为您的老师可能会将其扔给您，并且在这种情况下代码会失败。

请记住，对于递归，最好从以下方面考虑： 1）当我有零项时该怎么办。 2）当我有一件物品时该怎么办。 3）如何处理我的列表包含多个项目的所有其他情况。

Answer 2

您对递归“分而治之”算法有正确的想法。基本思想是以下动作：

1. 将数组一分为二：
2. 递归打印右半部分
3. 递归打印左半边

打印“中间”会让自己变得困难。相反，您应该仅在达到终止条件时才进行打印，也就是说，当您只有 1 个元素而无法将数组分成两半时。

此外，您的代码包含方法 outrev() 和 outrev(int left, int right) 的定义，但没有定义 outm(int left, int right)，因此您发布的代码无法编译。