如何使用通用类执行递归方法

Question

我有一个具有一个函数的类，可以在不使用Build-In方法的情况下进行乘法。我可以在不使用通用的情况下使我的功能工作，但是我可以在使用通用的同时使它起作用。我的问题是，每次尝试调用它时，我的递归呼叫功能都会给我一个错误。有反馈吗？

我的错误是：线程1：exc_bad_access（代码= 2，地址= 0x7ff7bc42af70）

class Math5<T: Numeric> {
    func multiplier(_ a: T, _ b: T) -> T {
        if a == 0 || b == 0 {
            return 0;
        } else {
            return a + multiplier(a, b - 1)
        }
    }
}

Answer 1

仅当b是一个非负整数时，您的乘法算法才有效。如果b是负面的，或者包含一个分数，则b == 0永远不会变为真。如果您至少将类型t限制为unignedInteger，则编译器在编译时执行这些限制：

class Math5<T: UnsignedInteger> {

您可以概括以使第一个参数可以是任何addiviveArithmetic仅允许unsignedInteger用于第二个参数。让我们删除类并使用免费功能：

func multiply<LHS: AdditiveArithmetic, RHS: UnsignedInteger>(
    _ lhs: LHS,
    _ rhs: RHS
) -> LHS {
    guard lhs != .zero && rhs != 0 else { return .zero }
    return lhs + multiply(lhs, rhs - 1)
}

multiply(2.5, 3 as UInt) // result: 7.5

如果您以B的足够大价值传递，则仍然可以使用堆栈溢出崩溃。由于Swift不能保证消除尾声，因此您还应该更改算法以使用循环而不是递归，如果您想避免堆叠溢出。

func multiply<LHS: AdditiveArithmetic, RHS: UnsignedInteger>(
    _ lhs: LHS,
    _ rhs: RHS
) -> LHS {
    guard lhs != .zero else { return .zero }
    var answer: LHS = .zero
    var rhs = rhs
    while rhs > 0 {
        answer += lhs
        rhs -= 1
    }
    return answer
}

Answer 2

使函数通用

func multiplier<T: Numeric>(_ a:T, _ b:T) -> T {
 if a == 0 || b == 0 {
  return 0
 }
 return a+multiplier(a,b-1)
}

相同的实现