-2

我刚刚开始做项目 Euler 问题 2，想知道是否有人可以帮我修复这个脚本：

def fib():
    x,y = 0,1
    while True:
        yield x
        x,y = y, x+y

def even(seq):
    for number in seq:
        if not number % 2:
            yield number

def under_a_million(seq):
    for number in seq:
        if number > 4000000:
            break
        yield number   

print sum(even(under_a_million(fib())))

这段代码应该找到所有斐波那契数的总和，直到一百万。现在我在第 7 行遇到了一些问题。

4

3 回答 3

1

您的代码可以毫无问题地运行。
至少是我的版本之后的版本。

如果您的代码确实出错，可能是因为缩进错误？我运行这段代码没有问题。

请注意，问题是“值不超过四百万的斐波那契数列，求偶数项之和”

所以

def fib():
    x,y = 0,1
    while True:
        yield x
        x,y = y, x+y

def even(seq):
    for number in seq:
        if not number % 2:
            yield number

def under_a_million(seq):
    for number in seq:
        if number > 4000000: # <------------
            break
        yield number   

print sum(even(under_a_million(fib())))

顺便说一句，很高兴看到正在使用生成器。这几乎就像 Haskell 中的惰性求值 :)

于 2013-03-01T01:50:10.327 回答
1

你好 Seamonkey，欢迎来到 SO。我很高兴你在这个问题上比上一个问题付出了更多的努力:)

我将与您一起逐步完成代码。对于简单的问题，我发现不使用函数会更容易，因为当必须处理全局变量时它们会很烦人

#This part of the code gets the entire fibonacci sequence
list_of_numbers = []
even_fibs = []
x,y = 0,1 #sets x to 0, y to 1
while y <= 4000000: #Gets numbers till 4 million
    list_of_numbers.append(y)
    x, y = y, x+y #updates the fib sequence

在这段代码中，（如果您愿意，可以将其更改为函数），我们计算完整的斐波那契数列，最多 400 万。我们还创建了两个列表，list_of_numbers和even_fibs。第一个用于存储全序列，第二个用于帮助我们存储偶数。进入下一个街区。 

coord = 0
for number in range(len(list_of_numbers)):
    test_number = list_of_numbers [coord]

    if (test_number % 2) == 0:
        even_fibs.append(test_number)
    coord+=1

在这里，我测试了列表中的数字是否list_of_numbers是偶数。如果是，我将它们添加到even_fibs列表中。您可以在此处阅读列表。

print "Normal:  ", list_of_numbers #outputs full sequence
print "\nEven Numbers: ", even_fibs #outputs even numbers
print "\nSum of Even Numbers:  ", sum(even_fibs) #outputs the sum of even numbers

这只是输出了我们的发现。

由于您似乎喜欢函数，因此我在此处添加了代码。解释和上面的一样。

#This part of the code gets the entire fibonacci sequence
list_of_numbers = []
even_fibs = []

def fib(list_of_numbers):

    x,y = 0,1 #sets x to 0, y to 1
    while x+y <= 4000000: #Gets numbers till 4 million
        list_of_numbers.append(y)
        x, y = y, x+y #updates the fib sequence
    return list_of_numbers

def even(list_of_numbers, even_fibs):
    coord = 0
    for number in range(len(list_of_numbers)):
        test_number = list_of_numbers [coord]

        if (test_number % 2) == 0:
            even_fibs.append(test_number)
        coord+=1
    return even_fibs

fib(list_of_numbers) #call fib function

even(list_of_numbers, even_fibs) #Call the even function
#Output
print "Normal:  ", list_of_numbers
print "\nEven Numbers: ", even_fibs
print "\nSum of Even Numbers:  ", sum(even_fibs)
于 2013-03-01T02:18:27.917 回答
1

下面是我对欧拉 2 挑战的简单函数。在 Python 3.0 中，我希望它能提供一些见解。

def sum_even_fib(n):#n is the upper_limit value for item in fib list
    list_numbers=[]
    a,b=0,1#initializing
    while b<n:#exits if condition fail
        list_numbers.append(b)
        a,b=b,a+b
    even_fib =[i for i in list_numbers if i%2==0]
    result=sum(even_fib)
    return result
于 2018-05-19T07:41:23.530 回答