错误：堆栈级别太深（SystemStackError）

Question

我收到此错误：

integerMultiplication.rb:4:in `untMul': stack level too deep (SystemStackError)

在此代码中：

def untMul(x, y)
  xDigits = x.to_s.split(//).map{|chr| chr.to_i}
  yDigits = y.to_s.split(//).map{|chr| chr.to_i}
  n = xDigits.size
  a = xDigits[0, xDigits.size / 2]
  b = xDigits[xDigits.size / 2 ... xDigits.size]
  c = yDigits[0, yDigits.size / 2]
  d = yDigits[yDigits.size / 2 ... yDigits.size]
  ac = untMul(a,c)
  bd = untMul(b,d)
  adPlusBd = untMul(a + b, c + d) - ac - bd 
  return 10**n * ac + 10**n/2 * adPlusBd + bd
end

untMul(12, 54)

有人可以帮助了解这里出了什么问题吗？我正在尝试实施Karatsuba乘法。

Answer 1

无限递归正在进行中。 untMul反复调用自己，直到堆栈空间不足。您需要设置一个条件案例，以便在此之前完成。