如何用Scala递归实现单函数单参数括号平衡？附代码问题求助

问题1：如何用Scala、递归、单个函数且仅一个参数实现括号平衡？ #

要实现这个需求，核心是要跟踪当前括号的平衡状态（开括号比闭括号多的数量），但又要对外只暴露一个参数。这里可以利用Scala的默认参数特性——对外的函数只需要接收字符列表，内部递归时用带默认值的参数维护平衡计数，完美符合要求。

下面是实现代码：

def balance(chars: List[Char], count: Int = 0): Boolean = {
  // 提前终止：如果当前闭括号比开括号多，直接返回false
  if (count < 0) false
  else chars match {
    case Nil => count == 0 // 遍历完所有字符，只有计数为0才是平衡的
    case '(' :: tail => balance(tail, count + 1) // 遇到开括号，计数+1，递归处理剩余字符
    case ')' :: tail => balance(tail, count - 1) // 遇到闭括号，计数-1，递归处理剩余字符
    case _ :: tail => balance(tail, count) // 非括号字符直接跳过，计数不变
  }
}

代码说明： #

• 对外调用时只需要传入List[Char]（比如balance("(())".toList)），count参数有默认值0，满足“单个函数且仅一个参数”的要求
• 纯递归实现，没有任何可变变量，符合Scala的函数式编程风格
• 能正确处理所有情况：嵌套括号、空字符串、夹杂非括号字符、闭括号先出现的异常情况（比如)()会直接返回false）

问题2：修复你的括号平衡代码问题 #

先说说你当前代码的几个核心问题：

1. 可变变量+indexOf的思路无法处理嵌套括号：比如"(())"，你找到第一个(和第一个)后，剩下的()根本没处理；再比如"())("这种错误的括号顺序，也会被误判为平衡。indexOf只能找第一个匹配项，没法跟踪嵌套的层级关系。
2. 语法与逻辑错误：代码里if (closing_index> -1 & opening_index&...没写完，而且多个if没有用else连接，会导致多个条件分支都执行（比如chars.size ==0返回true后，后面的if还会继续运行，逻辑混乱）。
3. 不符合递归的函数式思路：递归应该依赖纯函数的状态传递，而不是可变变量的修改。

如果你想改成正确的递归实现，直接用上面问题1的代码就可以了。这种思路本身简洁可靠，能覆盖所有测试场景。

举几个测试用例验证正确性：

• balance("(())".toList) → true
• balance("(()".toList) → false
• balance(")()(".toList) → false
• balance("abc(123)def".toList) → true
• balance("".toList) → true

内容的提问来源于stack exchange，提问作者chiplusplus