如何使用递归在scala中查找列表/数组中的最大差异？

def findMaxDifference(arr: List[Int]): Int = {
  def findMaxDiff(arr: List[Int], maxDiff: Int): Int = {
    if (arr.length <= 1) {
      maxDiff
    } else {
      val mid = arr.length / 2
      val left = arr.slice(0, mid)
      val right = arr.slice(mid, arr.length)

      val leftMaxDiff = findMaxDiff(left, maxDiff)
      val rightMaxDiff = findMaxDiff(right, maxDiff)

      val leftMax = left.max
      val rightMin = right.min

      val diff = leftMax - rightMin
      val newMaxDiff = List(leftMaxDiff, rightMaxDiff, diff).max

      newMaxDiff
    }
  }

  findMaxDiff(arr, 0)
}

val arr = List(1, 5, 3, 9, 2)
val maxDiff = findMaxDifference(arr)
println(s"The maximum difference in the list is: $maxDiff")