Scala：尾递归功能

Question

结果总是得到“1”。 :( 这个功能怎么了？

    def power(base: Int, exp: Int): BigInt = {
        def _power(result: BigInt, exp: Int): BigInt = exp match {
            case 0 => 1
            case _ => _power(result*base, exp-1)
        }
        _power(1, exp)
    }

Answer 1

你必须更换所以：case 0 => result

Answer 2

可能与OP无关，但我用这个答案作为一个例子，这个版本有效：

def power(base: Int, exp: Int): BigInt = {
    def _power(result: BigInt, exp: Int): BigInt = exp match {
        case 0 => 1
        case 1 => result
        case _ => _power(result*base, exp-1)
    }
    _power(base, exp)
}