| public class ReverseArry { public static void main(String[] args){ int[] arr = {1,2,3,4,5,6,7,8,9}; //System.out.println(arr.length); reverseArry(arr,0,arr.length-1); show(arr); } /*将n个问题的规模分解，第一次先将头尾两个交换即swap(lo,hi) 剩下n-2的规模，面临的问题还是一样，采用递归的思想不断地减小 问题的规模（减而治之） * */ public static void reverseArry(int[] A, int lo, int hi){ if (lo > hi || lo == hi){//问题规模的奇偶性不变，因为每次减少两个大小 return; } if(lo < hi){ swap(A, lo, hi); } reverseArry(A, ++lo, --hi);//递归一次，规模就缩小两个 } public static void swap(int[] a, int i, int j){ int temp = a[i]; a[i] = a[j]; a[j] = temp; } public static void show(int[] A){ for(int i = 0; i < A.length; i++){ System.out.print(A[i]+" "); } } } |
