Возможен ли логический бесконечный цикл?

Question

Возможно ли создать бесконечный цикл при создании логического запроса (например, каталога библиотеки или поиска в Google)?

Answer 1

Единственная распространенная ситуация, которую я могу вспомнить, когда бесконечный цикл не возможен, это когда у вас есть язык с серией инструкций, и невозможно, когда вы выполнили инструкцию, перейти к предыдущая инструкция (или повторить текущую). Возможно, что SQL делает подобные вещи для каждой строки, поэтому бесконечный цикл невозможен.

Answer 2

Я не совсем уверен, что вы подразумеваете под «логическим запросом» (это довольно широкий термин), но если вы просто имеете в виду, любое выражение на любом языке, которое оценивается как истинное или ложное , тогда я бы сказал да.

Я имею в виду, что-то вроде этого псевдокода:

bool x = this() OR that()

function this()
    return that()

function that()
    return this()

То есть бесконечная рекурсия всегда будет возможна, если задействованы вызовы методов, при условии, что бесконечно рекурсивный метод является потенциальной возможностью в рассматриваемом языке программирования.

Или это не то, что вы имели в виду?