A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 苟苟 中级黑马   /  2015-5-5 00:29  /  294 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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

  23.                         if (min > arr[length - 1]) {
  24.                                 return arr[length - 1];
  25.                         } else {
  26.                                 return min;
  27.                         }
  28.                 }

  29.         }
  30. }
复制代码





5 个回复

正序浏览
不错 学习了
回复 使用道具 举报
又张知识了!
回复 使用道具 举报
学习一下。
回复 使用道具 举报
不错,挺详细
回复 使用道具 举报
guoyangpeng 来自手机 中级黑马 2015-5-5 07:56:08
沙发
楼主威武!
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马