p-7-6 求最大元素值

1. 题目描述

n个元素的数组的最大元素可以用递归计算出来。 定义方法：int max(int x, int y) 它返回x和y两个整数中的较大值。
试用递归编写方法：int arraymax(int[] a, int n) 它使用递归返回数组a的最大元素值。 终止条件：n==2
递归步骤：arraymax=max(max(a[0],…,a[n-2]), a[n-1])

2. 输入格式:

第一行的第一个元素是输入元素个数n (1<n<=30)，第二个元素之后是输入n个元素；

3. 输出格式:

按格式要求输出相邻两个元素的最大值，例如输出的第一项是a[0]和a[1]之间的最大值；第二项为之前的最大值与a[2]之间的最大值，依次类推，直到最后输出n个元素数组的最大元素值。

4. 输入样例:

5 1 3 2 5 3

5.输出样例:

max(1,3)=3 max(3,2)=3 max(3,5)=5 max(5,3)=5 5

import java.util.Scanner;

public class Main {
	static int maxNum = 0;

	public static void arraymax(int a[], int n) {
		if (n == a.length) { // 第一个max(1,3)=3和后面的不太容易关联，所以先在递归里分情况输出
			System.out.print("max(" + a[0] + "," + a[1] + ")=" + Math.max(a[0], a[1]) + " ");
			maxNum = Math.max(a[0], a[1]);
		}
		if (n == 2) {
			System.out.print(maxNum);
			return;
		}
		System.out.print(
				"max(" + maxNum + "," + a[a.length - n + 2] + ")=" + Math.max(maxNum, a[a.length - n + 2]) + " ");
		maxNum = Math.max(maxNum, a[a.length - n + 2]); 
		arraymax(a, n - 1);
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int a[] = new int[n];
		for (int i = 0; i < n; i++)
			a[i] = sc.nextInt();
		arraymax(a, n);
	}
}