<pre name="code" class="java">public class rui {
public static void displayArray(int[] arr, int low, int high){
if(low == high){
<span style="white-space:pre"> </span>System.out.print(arr[low]+" ");
<span style="white-space:pre"> </span>}
else{
<span style="white-space:pre"> </span>displayArray(arr, low, (high+low)/2);
<span style="white-space:pre"> </span>displayArray(arr, (low+high)/2+1, high);
<span style="white-space:pre"> </span>}
}
void main(String[] args){
int[] a = {1,3,5,7,9,2,4,6,8};
System.out.println("涂涂说数组元素有:");
displayArray(a, 0, a.length-1);
}
运行结果:
涂涂说数组元素有:
1 3 5 7 9 2 4 6 8