java用递归找出一个数组中的最大值

可以使用递归的方式来找出一个数组中的最大值，具体步骤如下：

1. 定义一个方法，传入一个数组和数组的长度作为参数。
2. 在方法中判断数组的长度是否为1，如果是，直接返回数组中唯一的元素。
3. 如果数组的长度不为1，则将数组分为左右两部分，分别递归调用该方法，找到左半部分和右半部分的最大值。
4. 比较左右两部分的最大值，返回更大的那个。

Java代码如下：

public static int getMax(int[] arr, int len) {
    if (len == 1) {
        return arr[0];
    }
    int leftMax = getMax(Arrays.copyOfRange(arr, 0, len/2), len/2);
    int rightMax = getMax(Arrays.copyOfRange(arr, len/2, len), len-len/2);
    return leftMax > rightMax ? leftMax : rightMax;
}

相关问题

java 比较经典的递归案例 一百道题目

好的，下面是一些 Java 经典的递归案例题目：

1. 计算斐波那契数列的第 n 项。
2. 计算阶乘 n!。
3. 判断一个字符串是否为回文字符串。
4. 求解汉诺塔问题。
5. 找出一个数组中的最大值。
6. 找出一个数组中的最小值。
7. 查找一个有序数组中的指定元素。
8. 给定一个数组和一个目标值，判断是否存在一组数使得它们的和等于目标值。
9. 生成所有由 n 个括号组成的合法括号序列。
10. 给定一个字符串和一个字典，判断该字符串是否可以由字典中的单词组成。

希望这些题目可以帮助你更好地理解递归的应用。

用java写一个堆排序的函数，传入参数有int[]，输出为void

好的，下面是一个用Java编写的堆排序函数：

public static void heapSort(int[] arr) {
    if (arr == null || arr.length <= 1) {
        return;
    }
    
    // 构建最大堆
    buildMaxHeap(arr);
    
    // 对堆进行排序
    for (int i = arr.length - 1; i > 0; i--) {
        // 将堆顶元素（最大值）与当前未排序部分的最后一个元素交换位置
        swap(arr, 0, i);
        
        // 调整堆，使其满足最大堆的性质
        heapify(arr, 0, i);
    }
}

// 构建最大堆
private static void buildMaxHeap(int[] arr) {
    int len = arr.length;
    // 从最后一个非叶子节点开始，依次进行堆化操作
    for (int i = len / 2 - 1; i >= 0; i--) {
        heapify(arr, i, len);
    }
}

// 堆化操作，使以root为根节点的子树满足最大堆的性质
private static void heapify(int[] arr, int root, int heapSize) {
    int largest = root; // 假设根节点最大
    int left = 2 * root + 1; // 左子节点索引
    int right = 2 * root + 2; // 右子节点索引
    
    // 找出根节点、左子节点和右子节点中的最大值
    if (left < heapSize && arr[left] > arr[largest]) {
        largest = left;
    }
    if (right < heapSize && arr[right] > arr[largest]) {
        largest = right;
    }
    
    // 如果最大值不是根节点，则交换根节点和最大值
    if (largest != root) {
        swap(arr, root, largest);
        
        // 递归调整交换后的子树
        heapify(arr, largest, heapSize);
    }
}

// 交换数组中两个元素的位置
private static void swap(int[] arr, int i, int j) {
    int temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
}

这个函数使用堆排序算法对传入的整数数组进行排序，其中`arr`是待排序的数组。函数会直接修改原始数组，排序结果将保存在原数组中。请确保传入的参数合法有效。