循环检测算法

Question

我对循环检测算法有疑问，给定x0任意点和函数，循环检测算法由x1=f(x0),x2=f(x1),x3=f(x2),x_n=f(x(n-1));定义我的问题是我如何确定我应该采用什么样的函数？我的意思是我可以采取任意函数，例如sin（x）？cos（x）？还有任意点，例如x = 5？或者有一些关于函数形式的特定规则？我知道它应该映射一些集合，我该如何确定它非常感谢

Answer 1

循环检测适用于域和范围相同的任何函数，以及其他一些特殊情况。具有不相交的域和范围的函数（例如，从字符串到整数的函数）当然永远不会有循环。

要应用普通循环检测算法，您需要一个函数和一个起始值作为用例。一旦你拥有了这些，一切都将被揭示。