algorithm - 如何使用跟踪表试运行

Question

这是一个基本问题，关于使用跟踪表来辅助简单算法的试运行。

我发现最棘手的是何时在跟踪表中换行？例如，考虑以下问题:

这是它适用的整数数组:

以下跟踪表显示为完成试运行。这是解决方案:

我知道初始化变量 Number、Lower 和 Upper 出现在第一行，但是当我进入 While 循环时，我很想将值 5 也放在第一行，用于变量 Current。本质上，这就是我想做的事情:

为什么此解决方案要求 Current 的值(即 5)出现在第二行？我想这个问题可以改写为“我什么时候在跟踪表中换行？”

谢谢。

Answer 1

我认为没有特定的方法来做跟踪表，这意味着你必须在工作和继续之前设置你的规则。
考虑这个例子:

还有这个:

您是否注意到每个循环迭代器之间的区别。在第一个示例中，他们将迭代器的初始化值放在第一行，在第二个示例中，他们将循环迭代器的初始化放在第二行。
也看看wiki他们还将循环初始化放在第二行。
还有this video具有与我在此处发布的示例类似的示例，并且始终在第二行启动循环迭代器。
还有this示例有完全不同的方法，即在跟踪表中的新行中的每一行代码。
您还可以找到另一种不同的跟踪表方法 here

最后:

在我看来选择对你有意义的规则，例如:
第一行将包含变量的默认值。
2-关于循环迭代，将循环迭代器与受此迭代影响的变量放在同一行，就像我上面发布的第二个示例一样。
关于你的问题，我认为将 Current 第一个值 5 放在第二行会更清楚，这样你就可以清楚地跟踪每个循环迭代对变量的影响。