想象一下,我们有这个完美适用的代码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
什么是为了解决这个问题,才能正常运作为最简洁的方式0
和1
?
(注意:负数使应用程序崩溃是可以的,甚至是可取的.)
注意:我意识到我可以添加一个警卫声明:
guard n >= 2 else { return memo[n] }
...但我希望有更好的方法来修复代码的错误部分(2...n
).
例如,如果有一种简洁的方法来创建一个返回零元素的范围end < start
,那将是一个更理想的解决方案.
您可以使用以下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您不需要数组,那么保留最后两个数字来计算下一个数字就足够了. )
要以适用于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]) }