使用递归在java中反转数组

Question

我刚刚开始学习递归，并能够使用它编写一个简单的阶乘程序，没有太多问题。现在我正在尝试编写一个递归方法，该方法以相反的顺序写入数组，但我不知道我做错了什么。我错过了什么？非常感谢。

import java.io.*;

public class Recursion {
  public static void main(String[] args) throws IOException{
    int myArray[] = {1,2,3,4,5,6,7,8,9,10};
  }

  public static void reverseDisplay(int[] ary, int position){
    if(position > 0)
      System.out.print(ary[position]);
     reverseDisplay(ary, position - 1);
  }
}

Answer 1

尝试：

import java.io.*;

public class Recursion {
  public static void main(String[] args) throws IOException{
    int myArray[] = {1,2,3,4,5,6,7,8,9,10};

    reverseDisplay(myArray,0);
  }

  public static void reverseDisplay(int[] ary, int position){
    if(position == ary.length){
        return;
    }

    reverseDisplay(ary, position + 1);
    System.out.print(ary[position]);
  }
}

如果位置==ary。长度完成递归，否则递归调用反向显示，然后打印数组的当前位置。

Answer 2

在执行递归时，需要一种称为基本情况的东西。您需要使用基本情况来结束递归，否则将导致堆栈溢出。

您可以尝试这样做。返回语句阻止递归是无穷无尽的。

public static void reverseDisplay(int[] ary, int position){
     if(int == -1)
         return;
     System.out.print(ary[position]);
     reverseDisplay(ary, position - 1);
  }

Answer 3

>

您不调用递归方法。

您有一个无休止的递归，因为由于缺少括括号，逆转显示（）总是被执行。

您的方法应为：

import java.io.IOException;

public class Recursion {
    public static void main(String[] args) throws IOException{
        int myArray[] = {1,2,3,4,5,6,7,8,9,10};

        reverseDisplay(myArray, myArray.length -1);
    }

    public static void reverseDisplay(int[] ary, int position){
        if(position >= 0) {
            System.out.print(ary[position]);
            reverseDisplay(ary, position - 1);
        }
    }
}