递归的方式求一个数组的最大值,代码如下:
- /**
- * <p>Title: MinimumValue.java</p>
- * <p>Description:给定一个数组,使用递归的方法求其最小值 </p>
- * <p>Copyright: Copyright (c) 2015</p>
- * @author possible
- * @date 2015年5月4日
- * @version 1.0
- */
- package com.dl.recursion;
- public class MinimumValueRecursion {
- public static int getMinimumValue(int[] arr, int length) {
- int min;
- if (arr == null || arr.length == 0) {
- throw new IllegalStateException("数组不存在元素");
- }
-
- //当元素个数为1的时候,递归结束,直接返回
- if (length == 1) {
- return arr[0];
- } else {
- //如数组元素大于1,那么arr[0...i-1]与arr[i]相比较
- min = getMinimumValue(arr, length - 1);
- if (min > arr[length - 1]) {
- return arr[length - 1];
- } else {
- return min;
- }
- }
- }
- }
复制代码
|
|