递归 - 堆栈溢出错误答案

【问题标题】：Recursive - stack overflow error递归 - 堆栈溢出错误
【发布时间】：2018-03-10 20:38:10
【问题描述】：

给定一个未排序的数组，找出最大值和最小值。我试图以递归、分而治之的方式做到这一点，但我不断收到堆栈溢出错误。我进行了调试，并且在递归调用中不断收到错误，但不知道出了什么问题或如何修复它。

我确实有静态最小和最大变量。

感谢您的信息和帮助！

static void findMaxMin(int[] array, int start, int end)
{
    if (end == 2)
    {
        setMaxMin(array);
    }
    else
    {
        int mid = ((end) / 2);
        findMaxMin(array, start, mid);
        findMaxMin(array, mid + 1, end);
    }
}
private static void setMaxMin(int[] array)
{
    if (array[0] > array[1])
    {
        max = array[0];
        min = array[1];
    }
    else
    {
        min = array[0];
        max = array[1];
    }
}

【问题讨论】：

似乎你错过了退出点，你需要告诉代码什么时候应该停止。例如开始 >= 结束。
我怀疑你的递归基本条件。
好吧，setMaxMin 只查看前两个索引，所以如果数组更长，这将如何工作，
使用队列移除递归。
你为什么要为此使用递归？循环遍历数组并将当前值与前一个值进行比较是一件简单的事情。不需要递归。

标签： c# recursion divide-and-conquer

【解决方案1】：

这是一种简单的方法（无需递归）：

void FindMinAndMaxValues(int[] array out int min, out int max)
{
    min = int.MaxValue,
    max = int.MinValue;

    foreach(var val in array)
    {
        max = (val > max) ? val : max;
        min = (val < min) ? val : min;
    }
}

请注意，我在这里使用了 out 参数。这样做是为了简化代码。通常，我更愿意返回指定的类或tuple。

此外，LINQ 具有您可以使用的 min 和 max 扩展方法 - 所以整个事情变成这样：

var max = array.Max();
var min = array.Min();

【讨论】：