arrays - 使用单个递归结构伪代码查找最小值和最大值

我在寻找一个递归结构算法来找到数组的最大值和最小值。我在这里发现了以下伪代码：

FindMaxAndMin(A, max, min)
    if (|A| == 1)
        if (max < A[1])
            max = A[1]
        if (min > A[1])
            min = A[1]
        return (min, max)
    cen = |A| /2
    l = A[:cen-1]
    h = A[cen:]
    (min, max) = FindMaxAndMin(l, min, max)
    (min, max) = FindMaxAndMin(h, min, max)
    return (min, max)

所以我首先想知道这是否算作一个递归结构，因为它都发生在第一个if下。如果这是一个单一的递归结构，我首先想知道a表示什么，在任何在线位置都找不到它，例如当A = (3,2,4,1)时，它如何逐个调用工作？

最佳答案

|是数组的长度
您可以调试并遵循以下步骤
（因为我使用js，所以不能返回2个值
阵列
记住minMax[0]=min
和minMax[1]=max
我用max安全整数初始化了minmax[0]（min）
和MIN max[0]（max），使用MIN_SAFE_整数）

const FindMaxAndMin = (A, minMax)=>{
    if (A.length === 1){
        if (minMax[1] < A[0])
            minMax[1] = A[0]
        if (minMax[0] > A[0])
            minMax[0] = A[0]
        return minMax
    }
    let cen = A.length /2
    let l = A.slice(0,cen)
    let h = A.slice(cen,A.length)
    minMax = FindMaxAndMin(l, minMax)
    minMax = FindMaxAndMin(h, minMax)
    return minMax
  }

  console.log(FindMaxAndMin([3,4,1,2],[Number.MAX_SAFE_INTEGER , Number.MIN_SAFE_INTEGER]))

关于arrays - 使用单个递归结构伪代码查找最小值和最大值，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/53734236/