Python 斐波那契数列 - 不同的 while 循环



我对Python比较陌生,所以请原谅我的无知。

用于生成 Fib 系列的 while 循环的这两种实现导致非常不同的输出。

第一个是返回 2 的幂级数,尽管我觉得它应该完全按照后者做;这是返回预期的序列。

第二个while循环显然是在做正确的事情。我猜这与交换值时分配变量的方式有关。

是什么推动了这种差异?

感谢您的投入和帮助,

第一个循环:

def fib(n):
x=0 
y=1
while y < n:
print(y)
x = y
y = x + y

第二个while循环:

x,y=0,1
while y < 100:
print(y)
x,y = y,x+y

并行赋值

x,y = y,x+y

这是一个并行任务。右侧的x仍然是旧x,尚未设置为y。这是所需的行为,例如,为了交换两个变量而不需要第三个变量:

>>> a = 1
>>> b = 2
>>> a, b = b, a
>>> a
2
>>> b
1

正如@Alfe所解释的,x, y = y, x + y实际上是单个元组赋值:

(x, y) = (y, x + y)

右侧的元组在赋值发生之前已完全定义。

连续分配

x = y
y = x + y

第二行右侧的x已设置为前一行的y,因此第二行实际上是y = y + y

如果您尝试以这种方式交换两个变量,您将获得两次相同的值:

>>> a = 1
>>> b = 2
>>> a = b
>>> b = a
>>> a
2
>>> b
2

你需要第三个变量:

>>> a = 1
>>> b = 2
>>> temp = b
>>> b = a
>>> a = temp
>>> a
2
>>> b
1

编辑的答案:

没有概率。按照第一个循环的顺序,所以x=0, y=1.循环中的第一行使x = y = 1.

所以现在y=1.

然后,您的下一行将创建y=x+y。 这意味着y=1+1=2.现在x=1y=2.

对于下一次迭代:

x = y = 2

所以x = 2

然后:

y= 2 + 2 = 4

如前所述,您的第二个循环是并行分配。因此,遵循以x=0y=1开头的逻辑:

x,y=y,x+y

原因:

x=1 and y= 0+1 = 1 simultaneously

所以现在x=1y=1.然后对于下一次迭代:

x=1 and y= 1+1=2 simultaneously

所以现在x=1y=2.我的计算机科学课教授告诉我,在纸上逐行遵循代码有助于理解计算机遵循的过程。我还发现帮助建立阅读代码的能力是件好事。希望这有帮助。

最新更新