我是非常新的编码,并试图学习迅速完成项目欧拉问题。我似乎有不同版本的Swift代码,它们导致了许多错误。如果您对我的问题的格式有什么建议供以后参考,请告诉我,谢谢。
下面是一些我看过的例子。
例1
let nextState = { (state: inout T) -> T? in
// Return `nil` if condition is no longer satisfied:
guard condition(state) else { return nil }
// Update current value _after_ returning from this call:
defer { state = next(state) }
// Return current value:
return state
}
return sequence(state: first, next: nextState)
}
例2
// F[n] = F[n-1] + F[n-2]
// 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144
// Find the fibonacci number for n interations
func fibonacci(n: Int) {
var num1 = 0
var num2 = 1
for _ in 0 ..< n {
let num = num1 + num2
num1 = num2
num2 = num
}
print("result = \(num2)")
}
fibonacci(7)
// Using Recursion
func fibonacciRecursiveNum1(num1: Int, num2: Int, steps: Int) {
if steps > 0 {
let newNum = num1 + num2
fibonacciRecursiveNum1(num2, num2: newNum, steps: steps-1)
}
else {
print("result = \(num2)")
}
}
fibonacciRecursiveNum1(0, num2: 1, steps: 7)
例3
return SequenceOf { _ -> GeneratorOf<Int> in
var (a, b) = (1, 0)
return GeneratorOf {
(b, a) = (a, b + a)
if b > max { return nil }
return b
}
}
}
let sum = reduce(fibonacciTo(4_000_000), 0) {a, n in (n % 2 == 0) ? a + n : a }
在我看过的人的代码示例中,我得到了一些错误,我认为这些错误与不兼容的Swift版本有关。
最佳答案
首先,你的例子已经过时了。由于Swift 3需要第一个参数标签
fibonacci(n: 7)
和
fibonacciRecursiveNum1(num1: num2, num2: newNum, steps: steps-1)
...
fibonacciRecursiveNum1(num1 : 0, num2: 1, steps: 7)
其次,在
Int64
值中Fibonacci迭代的最大值为91, 92,且超过64位范围并导致崩溃。关于swift - 斐波纳契数的快速总和低于400万的项目Euler问题#2,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/56548239/