使用递归求数组最大值(java实现)

public class FindMax {
	
	
	static int max;
	public static int compare(int a, int b){
		
		if(a > b){
			return a;
		}
		return b;
	}
	public static int findMax(int[] A, int endIndex, int addtion){
		
		if(endIndex == 1){
			max = compare(A[0],A[1]);
			return max;
		}else{
			return compare(findMax(A, --endIndex, --addtion),A[--addtion]);
		}
	
	}
	
	public static void main(String[] args){
		
	    int[] A = {43,6,4,2,76,345,77,9,0};
		System.out.println(findMax(A, A.length - 2, A.length - 1));
	}
	

}

发布了36 篇原创文章 · 获赞 4 · 访问量 2万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章