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

Is there a way to use pointers in recursion to find the minimum of an array?

本文关键字：查找 数组 最小值 指针 递归 有没有      更新时间：2023-10-16

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

我确实知道一种使用递归在下面这样的数组中查找最小值的方法。

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) {

有没有简单的方法可以做到这一点？我尝试以标准方式返工，但我似乎无法弄清楚如何使用指针来做到这一点。

您只需要调整为返回指针而不是值，这意味着您不能使用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......

尝试这样的事情：

const int *_min(const int *arr, int arrSize)
{
if (arrSize == 1)
{
return arr;
}
const int *t = _min(arr + 1, arrSize - 1);
if (*t < *arr)
{
return t;
}
return arr;
}

这里的关键是要理解A是一个指针。因此，如果要返回指针而不是值，只需执行此操作即可。将return A[0];更改为return A;。

相关文章：