JavaScript中实现自定义递归序列函数的数学反函数

首先明确：编程领域不存在通用的、可自动为任意函数生成反函数的内置能力。数学上反函数存在的前提是原函数为双射（一一映射），即每个输出y有且仅有一个输入x对应，否则反函数本身就不成立；即便满足双射，逆逻辑也必须结合原函数的具体规则针对性实现，没有万能API可以直接调用生成。

你误用了Lodash的_.invert方法：

• 这个方法的作用是交换普通对象的键和值，例如传入{x: 1, y:2}会返回{1:'x', 2:'y'}，它既不接受函数作为入参，也没有推导函数逆运算的能力。
• 你传入的seq(4)是一个数字（计算结果为7），根本不是_.invert期望的对象类型，自然无法得到预期结果。
• 额外提一句：你写的seq函数本身就不是双射，比如seq(0)和seq(1)的返回值都是1，同一个输出对应两个输入，本身就不符合全局反函数的存在条件。

没有黑科技，只能结合序列规则手动实现，常用方案有两种：

• 查表法：适合你需要的取值范围不大的场景，提前预计算指定范围内所有输入的seq输出，存储y到x的映射，反查时直接取值。
  示例代码：

  // 原seq函数保留
  function seq(num) {
    if(num < 2) {return 1; }
    if(num === 2) {return 2; } 
    if(num % 2 === 1) {
      const t = (num - 1) / 2;
      return seq(t - 1) + seq(t) + 1;
    }
    const t = num / 2;
    return seq(t) + seq(t + 1) + t;
  }
  
  // 预计算0到1000范围的映射
  const inverseMap = new Map();
  const MAX_CALC_X = 1000;
  for(let x = 0; x <= MAX_CALC_X; x++) {
    const y = seq(x);
    // 重复y的场景需要根据业务规则处理，这里默认保留较大的x
    inverseMap.set(y, x);
  }
  
  // 反查函数
  function seqInverse(y) {
    return inverseMap.get(y);
  }
  
  console.log(seqInverse(7)); // 对应x=4，输出4
  

• 反向递推/二分查找：如果需要支持的取值范围很大，无法全量预计算，就需要先分析seq函数的单调性、递归分支规则，从目标y值反向推导可能的x路径，或者在单调区间内用二分法逼近正确x值，这部分逻辑需要先梳理清楚序列的数学性质后再编码实现。

注意：任何声称可以“传入任意函数自动生成反函数”的工具都只能覆盖极简单的线性运算场景，对于带分支、递归的自定义函数完全无效，不要在这上面浪费时间尝试。

内容的提问来源于stack exchange，提问作者ha12