【发布时间】:2011-02-24 11:24:12
【问题描述】:
是否有可能通过创建布尔查询(例如图书馆目录或谷歌搜索)导致无限循环?
【问题讨论】:
-
约翰,布尔查询是什么意思?您的意思是像 SQL 数据库中的选择操作,其中每条记录要么匹配要么不匹配?
是否有可能通过创建布尔查询(例如图书馆目录或谷歌搜索)导致无限循环?
【问题讨论】:
我不确定您所说的“布尔查询”(这是一个非常宽泛的术语)是什么意思,但如果您只是指任何语言中的任何表达式,其计算结果为真或假 ,那我只好答应了。
我的意思是,像这样的伪代码怎么样:
bool x = this() OR that()
function this()
return that()
function that()
return this()
也就是说,如果涉及方法调用,无限递归总是可能的,假设无限递归方法在所讨论的编程语言中是一种潜力。
或者这不是你的意思?
【讨论】:
我能想到的唯一一种不可能无限循环的常见情况是,你的语言有一系列指令,一旦你执行了一条指令,就不可能去到上一条指令(或重复当前指令)。可能是 SQL 在每行的基础上做这种事情,所以无限循环是不可能的。
【讨论】:
standard SQL,但请注意(MS)SQL-Server 提供while:stackoverflow.com/questions/2456330/…