我已經(jīng)在這里呆了幾天，閱讀了許多偽代碼并觀看了解釋遞歸和歸并排序的視頻。我理解歸并排序并且有點(diǎn)理解遞歸——除非它適用于我下面的代碼中的數(shù)組。我進(jìn)行了一些調(diào)試，無(wú)論出現(xiàn)越界錯(cuò)誤，我的程序似乎都沒(méi)有正確排序。我很迷茫，很感激你能提供的任何幫助！問(wèn)題：1) 數(shù)組上的遞歸是什么意思？它是否創(chuàng)建了一個(gè)由原始數(shù)組保存的子數(shù)組？——如果有道理的話。2）為什么我的代碼會(huì)遇到越界錯(cuò)誤，即使我按照教程學(xué)習(xí)了 t 并且在每次通過(guò)后都設(shè)置了 k 值。具體是遇到了這個(gè)問(wèn)題。這是代碼：public class Merge {    public static void main(String[] args) {    }    static void mergeSort(int arr[]){        int r = arr.length - 1;        Merge.sort(arr,0,r);        System.out.println(arr);    }    static void sort(int arr[], int p, int r){        if(p<r){            int q = (p+r)/2;            sort(arr,p,q);            sort(arr,q+1,r);            merge(arr,p,q,r);        }    }    static void merge(int arr[], int p, int q, int r){        int n1 = q-p+1;        int n2 = r-q;        int L[] = new int[n1];        int R[] = new int[n2];        for(int i = 0; i< n1; i++){            L[i] = arr[i];        }        for(int j = 0; j< n2; j++){            R[j] = arr[q+1+j];        }        int i = 0, j = 0;        int k = 1;        while(i<n1 && j<n2){            if(L[i]<= R[j]){                arr[k] = L[i];                i++;            }            else{                arr[k] = R[j];                j++;            }            k++;        }        while(i<n1){            arr[k] = L[i];            i++;            k++;        }Error occurs here --> while(j<n2){            arr[k] = R[j];            k++;        }    }}感謝您的幫助！編輯：只是想說(shuō)我對(duì)這篇文章的精彩回復(fù)有多棒，非常感謝您的時(shí)間。