4

有人可以向我解释这段代码吗?我明白它的作用,但我不明白它是如何工作的。

# >n 0 d
[->+>-[>+>>]>[+[-<+>]>+>>]<<<<<<]
# >0 n d-n%d n%d n/d
4

1 回答 1

6

这是发生的事情:

# >n 0 d

这一行,是一个注释行,告诉你在操作之前内存应该是什么样子。除数为n,除数为d。根据代码,接下来的 3 个单元格也应该是空的,但在这里它被忽略了,假设默认情况下它是空的。

为了更容易理解,我现在以 25/4 为例:

ptr 000 001 002 003 004 005 006
val 025 000 004 000 000 000 000

[->+>-[>+>>]>[+[-<+>]>+>>]<<<<<<]

这条线可以分成几部分以便于观察,但如果你只是使用它,它是一个神奇的循环:

[->+>-

这部分减去除数,将其加回下一个单元格以保存,并减去除数。现在的记忆是:

ptr 000 001 002 003 004 005 006
val 024 001 003 000 000 000 000

[>+>>]

这将添加从除数中删除的一个,以再次保存,因为我们需要它循环回来。

ptr 000 001 002 003 004 005 006
val 024 001 003 001 000 000 000

然后,它向右移动 2 步到 cell 005,然后006由于>中间有 a ,由于单元格为空而跳过[+[-<+>]>+>>],然后因为这条线回到单元格 000 :

<<<<<<

额外的移动很重要,因为为了让系统不再循环,我们需要移动到一个空的空间。移动到006基本上是因为额外的>,这是以后使用所必需的。

让我们跳过一些步骤,继续前进,直到除数变为 0。

ptr 000 001 002 003 004 005 006
val 021 004 000 003 000 000 000

它跳过了[>+>>]因为单元格 2 现在是空的,然后它移动到单元格003

[+[-<+>]>+>>]

既然003有值,就必须跑这条线。将值加一使其成为一个完整的循环,然后将值移002[-<+>]. 指针在 结束003,因此它移动到004并将值加一以表示一个完整的周期,因此商再增加一。它移动到006并返回到000

重复整个过程,然后我们得到:

ptr 000 001 002 003 004 005 006
val 000 025 003 001 006 000 000

这就像最后一行

# >0 n d-n%d n%d n/d

as 循环终止,因为000现在是空的。n 现在完全转移到001,002003显示当 n 完全归零时除数的循环过程。004显示除数循环的总完成迭代。

于 2015-01-14T11:45:21.430 回答