用递归方法求N个数中的最大数及其位置。

Question

用递归方法求N个数中的最大数及其位置。

Answer 1

public class MaxNum {
int max_pos=-1; public int max_elem(int[] A, int n) { if (n == 0) { return A[0]; } int m = Math.max(max_elem(A, n - 1), A[n]); if(m==A[n]){ max_pos=n; } return A[max_pos]; } public static void main(String[] args) { MaxNum max = new MaxNum(); int[] a = new int[] { 1, 2, 3, 4,128,123,141,23}; int res = max.max_elem(a, a.length - 1); System.out.println(res); System.out.println(max.max_pos); }}