您的位置:首页 > 其它

求一个整数数组的最大元素,用递归方法实现

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);
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  递归
相关文章推荐