loops - 布尔无限循环可能吗？

Question

是否有可能通过创建布尔查询（例如图书馆目录或谷歌搜索）导致无限循环？

Answer 1

我不确定您所说的“布尔查询”（这是一个非常广泛的术语）的确切含义，但如果您只是指任何语言中的任何表达式，其计算结果为 true 或 false，那么我不得不说是。

我的意思是，像这样的伪代码怎么样：

bool x = this() OR that()

function this()
    return that()

function that()
    return this()

也就是说，如果涉及方法调用，则无限递归总是可能的，假设无限递归方法是所讨论的编程语言中的一种潜力。

或者这不是你的意思？

Answer 2

我能想到的唯一一种不可能无限循环的常见情况是，你的语言有一系列指令，一旦你执行了一条指令，就不可能转到前一条指令（或重复当前指令）一）。可能是 SQL 在每行的基础上做这种事情，所以无限循环是不可能的。