1 package dataStructure;
2 import java.util.Arrays;
3 import java.util.ArrayList;
4 public class Test1 {
5 static int [] a =new int[10];
6 static{
7 for (int i=0;i<10;i++)
8 a[i]=i;
9 }
10
11 public ArrayList<Integer> inverse(int [] a,ArrayList<Integer> ra){//方法1：只能把整个数组倒置输出，不能改变原数组
12 int n=a.length;
13 if (n==1){//递归的停止条件
14 ra.add(a[n-1]);
15 //System.out.println(a[n-1]);
16 }
17 else{
18 ra.add(a[n-1]);
19 //System.out.println(a[n-1]);
20 inverse( Arrays.copyOfRange(a, 0, n-1),ra);
21 }
22 return ra;
23 }
24
25 public int [] revert(int a[], int n, int m){//数组元素倒置，并且设定初始位置和要倒置元素的个数，且可以改变原数组，方法2
26 if (m == 0)
27 ;
28 else
29 {
30 int tmp = a[m - 1];
31 revert(a, n + 1, m - 1);
32 a[n] = tmp;
33 }
34 return a;
35 }
36
37 public static void main(String args[]){
38 Test1 n =new Test1();
39 ArrayList<Integer> rea=new ArrayList<Integer>();
40 for (Integer line :n.inverse(a,rea)){
41 System.out.println(line);
42 }//方法1
43 for (int arr:n.revert(a,0,10)){
44 System.out.println(arr);
45 }
46 System.out.println(a[-1]);
47 }//方法2
48 }
