我们如何知道 python 代码在 C 或 C++ 中是否处于永无止境的循环中

How do we know if python code is in never ending loop in c or c++?

本文关键字：是否 永无止境 循环 C++ 何知道 python 代码 我们      更新时间：2023-10-16

我在C/C++代码中嵌入Python解释器。如果 python 代码处于永无止境的循环中，则可以说应用程序崩溃，因为您无法终止 c++ 代码。所以我的问题是我如何知道 python 代码是否处于永无止境的循环中，以便我可以将代码的执行返回到 c++ 端？

通常，无法预测某段代码是否会永远运行。这称为停止问题的不可判定性。现在，您可能会在某些"微不足道的情况"中检测到问题，但即使是看起来足够好的简单循环也可能很棘手。请考虑以下代码段：

def syracuse(n):
  while(n != 1):
    if(n % 2 == 0):
      n = n/2
    else:
      n = 3*n+1
  return True

这会在每个 n>0 返回吗？如果你能够回答这个问题，你就证明了科拉茨猜想，这是数学中一个长期存在的问题。

我能建议的最好的办法是根据您认为合理的任意时间阈值停止执行 Python 代码。

相关文章：