Question

我需要帮助，尝试在c ++中递归地找到数组中的最小值和最大值。给出的功能不能更改。

我都尝试了这两种方法，但是由于某种原因什么也没发生，并且代码没有进入循环，我想知道自己在做什么错。这是我的主要功能以及最小和最大功能。

int main()
{
    int array[] = { 46, 22, 7, 58, 91, 55, 31, 84, 12, 78 };

    if (findMax(array, 10) == 91)
    {
        cout << "findMax is correct!" << endl;
    }

    if (findMin(array, 10) == 7)
    {
        cout << "findMin is correct!" << endl;
    }

    int findMax(int array[], int size)
    {
        int i = (size - 1);
        int max = 0;
        if (array[0] < array[i]) {
            max = array[i];
            findMax(array, size - 1);
        }
        return max;
        return 0;
    }

    int findMin(int array[], int size)
    {
        int i = 0;
        int j = size - 1;
        if (i == j) 
        {
            return array[i];
            i++;
        }

        int temp = findMin(array, size);

        if (array[i] < temp) 
        {
            return array[i];
        }

        else 
        {
            return temp;
        }
    }
}

Answer 1

好吧，您只需向后移动，返回每对元素的最小值，然后再进行下一级别将数组大小减小一倍。示例：

int findMin(int array[], int n) 
{ 
    // if size = 0 means whole array has been traversed 
    if (n == 1){
        return array[0]; 
    }
    return min(array[n-1], findMin(array, n-1)); 
}

您可以使用相同的方法进行findMax。

使用递归查找数组c ++的最大值和最小值而不更改函数

1 个答案: