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

来源:互联网 发布:吸血鬼学院知乎 编辑:程序博客网 时间:2024/06/09 16:14
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));}}

0 0
原创粉丝点击