求一个整数数组的最大元素,用递归方法实现
2017-09-04 00:00
671 查看
求一个整数数组的最大元素,用递归方法实现
思想例如2,1,3,5,4
将数组中第一个元素A和剩下的数中的第一个数B进行比较,如果A大于B将A与B交换,然后求 A,3,5,4中的最大值。否则,求B,3,5,4中的最大值。实现如下:
public class MaxInArray { public static void Max(int[] a){ if(a.length == 1){ System.out.println(a[0]); return; } int[] b = new int[a.length-1]; int first = a[0]; if(first > a[1]) { a[1] = first; } for(int i = 0; i < b.length; i++){ b[i] = a[i+1]; } Max(b); } public static void main(String[] args) { // TODO Auto-generated method stub int[] a = new int[]{2,1,3,5,4}; Max(a); } }
相关文章推荐
- 求一个整数数组的最大元素,用递归方法实现
- 从三个排好序的整数数组中分别选一个元素,使得这三个元素的最大差最小
- 给一个整数数组,有正有负。找出数组最大和,条件是使用的元素不能有相邻
- 编写js扩展方法实现判断一个数组中是否包含某个元素
- JavaScript实现将数组中所有元素连接成一个字符串的方法
- 一个整数数组,用后面的元素减去前面的元素,求最大值。
- 题目:给一个排序好的整数数组A,请写一个函数,输入是数组A和一个整数x,返回数组A中值小于x的最大元素的索引值
- 设一个长度为10的整型数组, 0)要求每个元素的值通过scanf输入,输入完成后, 1)请顺序输出这些整数, 2)请倒序输出这些整数, 3)输出这些数中的最大值, 4)输出这些数中的最小值
- 【1】 设一个长度为10的整型数组,  0)要求每个元素的值通过scanf输入,输入完成后,  1)请顺序输出这些整数,  2)请倒序输出这些整数,  3)输出这些数中的最大值,最小值
- 题目:返回一个整数数组中最大子数组的和。(要求程序必须能处理1000 个元素)
- 定义一个int型的一维数组,包含10个元素,分别赋一些随机整数,然后求出所有元素的最大值,最小值,平均值,和值,并输出出来。
- List的All方法使用问题:我用List1的All方法来确保List1的所有每个数组元素中是否包含Arr1中的任意元素,这个部分很难实现。 因为,没有一个数组中是否包含另一个数组中的任意元素这个功能
- 面试题:在一个数组中有0-99之间的整数101个(数组无序),用高效方法找出其中的唯一的重复元素!
- 一个含n个元素的整数数组至少存在一个重复数, 请编程实现,在O(n)时间内找出其中任意一个重复数。
- 给一个整数数组,对数组中的每个整数中的所有数字按照升序排列(如101排序后为011)请写一个方法,输出排序后的数组中的最大数。 例如有一个数组: 101、132、375,排序后11、123、357,
- 用递归二分法实现同时获得一个数组内的最大最小值
- 编写js扩展方法实现判断一个数组中是否包含某个元素
- 怎样编写一个程序,把一个有序整数数组放到二叉树中? 编写实现链表排序的一种算法。说明为什么你会选择用这样的方法?
- 电子科技大学推免复试题:利用递归方法找出一个数组中的最大值和最小值
- 分治 递归 引用 求一个数组中的最大和最小元素