混淆函数f（x）

Question

我对标题感到非常抱歉，真的不知道该放什么！

我有这个问题：

答案是d，如下所述：

  

x的初始值是a。这个循环继续执行直到f（y）= y，   通过条件退出循环没有显示，但之后   步骤（4）我们有f（y） - ＆gt; y，因此y = f（y）

我试着理解这个解释，但没有成功。我不明白为什么在第4步，x = y，然后返回第2步，y = f（x），为什么y = f（y）我不明白!!!!

五月，Anyony能给我一个更明确的解释吗？

Answer 1

我们没有被告知a或f(x)是什么。我们只被告知在经过一定次数的迭代后，y的值才会停止变化。因为在循环的每次迭代中，y的值设置为f(x)而x的值设置为y，唯一的可能是{{1}在下一次迭代中达到y的值。由于下一次迭代的f(x)==y在当前迭代中为x，这意味着y。

Answer 2

不要试图绕控制流弯曲头部。只需将所有代数正式化，让数学引导你找到答案。

让x[i]为迭代x第3步的i值。

让y[i]为迭代y第3步的i值。

第2步暗示

y[i] = f(x[i])                                 (1)

第4步暗示

x[i+1] = y[i]                                  (2)

“y是第3步停止更改”意味着

y[i] = y[i+1]                                  (3)

现在不要再考虑问题了，只是处理代数问题。

y[i] = y[i+1]                                  restatement of (3)
     = f(x[i+1])                               applying (1)
     = f(y[i])                                 applying (2)

Answer 3

因为在Y停止变化的点，Y = X（见步骤4），因此F（Y）= Y，

F（X）= Y且X = Y，因此F（Y）= Y