输入10个整数,将这组数以输入顺序的倒序方式输出,建议用递归方式实现。java
时间: 2024-10-07 10:05:36 浏览: 33
在Java中,可以使用递归来实现输入数组的倒序输出。以下是一个简单的递归函数示例,假设我们有一个名为`reverseArray`的函数,接受一个整数数组作为参数:
```java
public class RecursionExample {
// 递归函数,接收一个整数数组和剩余元素的索引
public static void reverseArray(int[] arr, int start, int end) {
if (start < end) { // 当还有未处理的元素
// 交换当前元素和结束位置的元素
swap(arr, start, end);
// 递归处理剩余部分,即数组从(start+1)到(end-1)
reverseArray(arr, start + 1, end - 1);
}
}
// 辅助函数,用于交换数组中的两个元素
private static void swap(int[] arr, int i, int j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
// 主方法,测试递归函数
public static void main(String[] args) {
int[] numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
System.out.println("原始数组: ");
for (int num : numbers) {
System.out.print(num + " ");
}
System.out.println("\n倒序数组: ");
reverseArray(numbers, 0, numbers.length - 1); // 从0开始,到数组长度减一
}
}
```
当你运行这个程序,它首先打印出原始数组的顺序,然后打印出倒序数组。注意,递归方式虽然直观,但对于大型数据集可能会导致栈溢出,因为它涉及到大量的函数调用。
阅读全文