有人可以向我解释这段代码吗?我明白它的作用,但我不明白它是如何工作的。
# >n 0 d
[->+>-[>+>>]>[+[-<+>]>+>>]<<<<<<]
# >0 n d-n%d n%d n/d
这是发生的事情:
# >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
,002
并003
显示当 n 完全归零时除数的循环过程。004
显示除数循环的总完成迭代。