使用遞歸反轉子數組的順序

Question

我試圖嚴格使用遞歸來反轉開始和結束索引之間的子數組順序。 例如，如果子數組為1,2,3,4，它將變為4,3,2,1。

但是，我收到以下運行時錯誤：

java.lang.ArrayIndexOutOfBoundsException：-1

在finalExam.reverse（finalExam.java:13）

在finalExam.reverse（finalExam.java:17）

我不確定如何解決此問題。

謝謝。

 double[] reverse (double[] a, int start, int end) {
 if (start == end) {return a;}
 else {
 a[start] = a[end];
 a[end] = a[start];}


 return reverse (a, start+1, end-1);
}

Answer 1

（因為您提到考試結束了）。 這是您的代碼存在的問題：

• 您的支票應該start >= end
• 您交換兩個數字的代碼不正確。

這是正確的解決方案：

public static double[] reverse (double[] a, int start, int end) {
    if (start >= end) {
        return a;
    }
    else {
        // this code will swap two elements
        double temp = a[start];
        a[start] = a[end];
        a[end] = temp;
    }
    return reverse (a, start+1, end-1);
}