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

心静菩提现

于 2017-09-04 00:00:55 发布

阅读量1.1k

点赞数

分类专栏：算法分析文章标签：递归

本文链接：https://blog.youkuaiyun.com/l1078530758/article/details/77828979

版权

算法分析专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用递归方法来查找整数数组中的最大值的算法实现。通过比较数组中的第一个元素与其他元素，逐步缩小查找范围，最终找到数组中的最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

思想
例如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);
    }

}