javascript - 你如何比较两个函数在 Javascript 中的行为是否相同？

Question

如果我有 2 个函数作为 vars，f1 和 f2 - 我如何确定这 2 个函数对所有输入的行为是否相同？也就是说，它们将为所有输入返回相同的值。

Answer 1

任意函数都不可能。

例如，考虑 Collat​​z 函数(n 变为 3n+1 如果 n 是奇数或 n/2 如果 n 是偶数)。假设所有正整数最终都在循环 4->2->1 中结束。假设您的函数旨在指示输入达到的周期(或指示它是否从未达到周期)。 f1 可能只打印 4->2->1 但 f2 可能重复应用该函数直到检测到一个循环(并且有一些其他情况用于确定它是否不在循环中)。当前没有已知的输入，其中 f1 和 f2 给出不同的答案，但不知道是否存在这样的输入。