package class03; import java.util.Arrays; /** * 使用递归获取数组最大值 * 只是用这个获取数组最大值的例子,来理解递归。 */ public class Code08_GetMax { public static int process(int[] arr, int L, int R) { if (L == R) {//结束递归的条件。base case return arr[L]; } int mid = L + ((R - L) >> 1);//中点。mid = (L + R) / 2 int leftMax = process(arr, L, mid);//左侧最大 int rightMax = process(arr, mid + 1, R);//右侧最大 return Math.max(leftMax, rightMax); } public static int test(int[] arr, int L, int R) { int temp = arr[0]; for (int i = 0; i < arr.length; i++) { temp = Math.max(arr[i], temp); } return temp; } public static int[] generatorRandomArray(int maxSize, int maxValue) { int[] arr = new int[(int) (Math.random() * maxSize) + 2]; for (int i = 0; i < arr.length; i++) { arr[i] = (int) (Math.random() * maxValue); } return arr; } public static void main(String[] args) { int maxSize = 10; int maxValue = 10; int testTimes = 10; System.out.println("test start!"); for (int i = 0; i < testTimes; i++) { int[] arr = generatorRandomArray(maxSize, maxValue); int N = arr.length; int test = test(arr, 0, N - 1); int process = process(arr, 0, N - 1); if (test != process) { System.out.println("oops!"); System.out.println("arr = " + Arrays.toString(arr)); System.out.println("test = " + test); System.out.println("process = " + process); break; } } System.out.println("test end!"); } }
原文地址:http://www.cnblogs.com/TheFloorIsNotTooHot/p/16859447.html
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,请务用于商业用途!
3. 如果你也有好源码或者教程,可以到用户中心发布,分享有积分奖励和额外收入!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 如遇到加密压缩包,默认解压密码为"gltf",如遇到无法解压的请联系管理员!
8. 因为资源和程序源码均为可复制品,所以不支持任何理由的退款兑现,请斟酌后支付下载
声明:如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性