gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-12-01 07:03:42 25 4
gpt4 key购买 nike

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

size 5, start=1, end=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);
}
}

最佳答案

你们非常非常接近。

您犯的唯一错误是从 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);
}
}

关于java - 使用递归方法反转并打印数组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33219570/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com