使用递归方法反转并打印数组
reverse and print an array using recursive method
下面的方法工作正常,但我找不到使用相同方法打印反转数组的方法。我尝试了 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);
}
}
每次调用 'reverse' 方法时,您都在打印数组。我修改了你的一些代码。它工作正常。
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);
}
因为你的数组大小是 5,你应该这样做
reverse (myArray,0,4);
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] + " ");
}
下面的方法工作正常,但我找不到使用相同方法打印反转数组的方法。我尝试了 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);
}
}
每次调用 'reverse' 方法时,您都在打印数组。我修改了你的一些代码。它工作正常。
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);
}
因为你的数组大小是 5,你应该这样做
reverse (myArray,0,4);
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] + " ");
}