现在将从Swift 3中删除C-Style for循环,这是一种不执行循环的简洁方法？

Question

想象一下,我们有这个完美适用的代码n >= 0.

func fibonacci(n: Int) -> Int {
    var memo = [0,1]
    for var i = 2; i <= n; i++ {
        memo.append(memo[i-1] + memo[i-2])
    }
    return memo[n]
}

如果由于即将发生的Swift 3.0更改而删除了C-style for循环,我会得到这样的结果:

func fibonacci(n: Int) -> Int {
    var memo = [0,1]
    for i in 2...n {
        memo.append(memo[i-1] + memo[i-2])
    }
    return memo[n]
}

虽然这可以正常工作n >= 2,但数字失败0并1出现此错误消息:

致命错误:无法使用end <start形成Range

什么是为了解决这个问题,才能正常运作为最简洁的方式0和1？

(注意:负数使应用程序崩溃是可以的,甚至是可取的.)

---

注意:我意识到我可以添加一个警卫声明:

guard n >= 2 else { return memo[n] }

...但我希望有更好的方法来修复代码的错误部分(2...n).

例如,如果有一种简洁的方法来创建一个返回零元素的范围end < start,那将是一个更理想的解决方案.

Answer 1

您可以使用以下max()功能轻松创建有效范围:

for i in 2 ..< max(2, n+1) {
    memo.append(memo[i-1] + memo[i-2])
}

这个计算结果为空的范围2 ..< 2,如果n < 2.

使用排除上限的..<运算符很重要,因为它不是有效范围.2 ... 1

但在这个函数中,我只是先处理特殊情况

func fibonacci(n: Int) -> Int {
    // Let it crash if n < 0:
    precondition(n >= 0, "n must not be negative")

    // Handle n = 0, 1:
    if n <= 1 {
        return n
    }

    // Handle n >= 2:
    var memo = [0,1]
    for i in 2 ... n {
        memo.append(memo[i-1] + memo[i-2])
    }
    return memo[n]
}

(请注意,您的memo数组被设置[0, 1] 为每个函数调用的初始值,因此这些值实际上并不是"memoized".如果没有memoization您不需要数组,那么保留最后两个数字来计算下一个数字就足够了. )

Answer 2

要以适用于n <2的方式执行此操作,您可以使用该stride方法.

let startIndex = 2
let endIndex = n

for i in stride(from: startIndex, through: endIndex, by: 1) {
    memo.append(memo[i-1] + memo[i-2])
}