Question

下面的方法工作正常，但我找不到使用相同方法打印反转数组的方法。我尝试了 - 每个循环但它打印三个数组而不仅仅是一个。例如，如果输入：

大小5，开始= 1，结束= 5，arr [] = {1,2,3,4,5}

输出：

543215432154321

正确的输出应该是

54321

这是代码：

static void reverse(int[] arr, int start, int end) {
    if (start < end) {
        int temp = arr[start];
        arr[start] = arr[end];
        arr[end] = temp;
        reverse(arr, start + 1, end - 1);       
    }   

    for (int pr : arr) {
        System.out.print(pr);
    }
}

Answer 1

你非常亲密。

你唯一的错误是在reverse方法中打印结果 - 不要忘记它是递归的，这样你就可以打印出中间结果。

相反，先从另一个方法调用，然后打印出来：

public static void main(String[] args) {
    int[] arr = {1,2,3,4,5,6,7,8,9,0};
    reverse(arr,0,arr.length-1);
    for (int pr : arr) {
        System.out.print(pr);
    }
}

static void reverse(int[] arr, int start, int end) {
    if (start < end) {
        int temp = arr[start];
        arr[start] = arr[end];
        arr[end] = temp;
        reverse(arr, start + 1, end - 1);
    }
}

Answer 2

每次打电话时都会打印出阵列＆＃39;反向＆＃39;方法。我修改了一些你的代码。它的工作正常。

>>>

由于你的数组大小是5，你应该做这样的事情

static void reverse(int[] arr, int start, int end) {
    if (start < end) {
        int temp = arr[start];
        arr[start] = arr[end];
        arr[end] = temp;
    reverse(arr, start + 1, end - 1);       
    } 
    else {
     for (int pr : arr) {
        System.out.print(pr);
    }

Answer 3

public static void main(String[] args) {

 //assume u have create an array;
    System.out.print("this array reversely equal to : ");
    ArrayReverse(array, 0);
}

public static void ArrayReverse(int[] a, int index) {

    if (index > a.length - 1) {
        return;
    }
    ArrayReverse(a, index + 1);
    System.out.print(a[index] + " ");

}

使用递归方法反转并打印数组

3 个答案: