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

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);
    }
}