您的位置:首页 > 编程语言 > Java开发

java之二分法递归显示数列

2016-05-20 17:25 597 查看
public class rui {
<span style="white-space:pre">		</span>
<span style="white-space:pre">		</span>public static void displayArray(int[] arr, int low, int high){
<span style="white-space:pre">			</span>if(low == high){
<span style="white-space:pre">				</span>System.out.print(arr[low]+" ");
<span style="white-space:pre">			</span>}
<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>}
<span style="white-space:pre">		</span>}
<span style="white-space:pre">	</span>
<span style="white-space:pre">		</span>static public  void main(String[] args){
<span style="white-space:pre">	</span>       int[] a = {1,3,5,7,9,2,4,6,8};
<span style="white-space:pre">	</span>       System.out.println("涂涂说数组元素有:");
<span style="white-space:pre">	</span>       displayArray(a, 0, a.length-1);
<span style="white-space:pre">	</span>}
}
运行结果:涂涂说数组元素有:1 3 5 7 9 2 4 6 8
                                            
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: