c++ - 有没有办法在递归中使用指针来查找数组的最小值？

Question

首先，我是一个初学者，所以如果这个问题看起来有点愚蠢，我提前道歉。

我确实知道一种使用递归来查找数组中最小值的方法，如下所示。

int findMinRec(int A[], int n)
{
    if (n == 1)
        return A[0];
    return min(A[n-1], findMinRec(A, n-1));
}

但是，我正在尝试找出一种使用递归和指针的方法。像这样:

const int *min(const int arr[], int arrSize) {

有没有简单的方法可以做到这一点？我尝试以标准方式重新设计，但我似乎无法弄清楚如何使用指针来完成此操作。

Answer 1

您只需调整以返回一个指针而不是一个值，这意味着您不能使用 std::min()。将其内联展开并进行调整。
我还重命名了你的函数，以明确它返回一个指向最小元素的指针，而不是 std::min() 的受限重新实现。
另一个重点是使其成为尾递归的，因此编译器可以轻松地将其优化为迭代并省略添加堆栈帧。

const int *min_p(const int arr[], int arrSize) {
    if (arrSize == 1)
        return arr;
    return min_p(arr + (arr[arrSize - 1] < *arr), arrSize - 1);
}

同样有趣的是，如果 arrSize 不是正数，您的原始代码和 min_p() 都会导致 UB...