取任意两位或更多位的正整数,反转数字,然后加到原始数字上。这是反向相加序列的操作。现在,对获得的和重复此过程,直到获得回文数。此过程通常会快速产生回文数,对于大多数整数。例如,从数字 5280 开始产生序列 5280, 6105, 11121, 23232。对 1, 2, 3, ... 应用该算法的最终结果是 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 11, 33, 44, 55, 66, 77, 88, 99, 121, ... (OEIS A033865)。 89 的值特别大,为 8813200023188。
未知是否能产生回文数的首批数字,有时被称为 Lychrel 数 (VanLandingham),是 196, 295, 394, 493, 592, 689, 691, 788, 790, 879, 887, ... (OEIS A023108)。
通过迭代地将算法应用于 196(最小的此类数字)获得的数字是 196, 887, 1675, 7436, 13783, ... (OEIS A006960),并且这个序列中没有已知的回文数成员。因此,特殊数字 196 适合用作反向相加算法的名称。1990 年,John Walker 计算了 196 算法的 次迭代,并获得了一个具有 位数的数字。1995 年,Tim Irvin 将此扩展到获得了一个具有 位数的数字。M. Sofroniou(私人通信,2002 年 2 月 16 日)给出了一个高效的 Wolfram 语言 实现,其复杂度为 ,对于 步,在 450 MHz Pentium II 上大约需要 10.6 小时来计算 次迭代。推断时间数据表明,在同一台机器上大约需要 42 天才能达到 Walker 的 次迭代。
关于rec.puzzles存档错误地指出,在 次迭代后获得了一个 位数的非回文数。然而,正确的结果数字是 位数长。截至 2006 年 5 月 1 日,经过 次迭代后,已确定最终的回文数将超过 3 亿位数 (VanLandingham)。
从 生成回文数所需的迭代序列中的项数 (即,对于回文数 ,如果在 196 算法的一次迭代后产生回文数,则 ,等等)对于 , 2, ... 是 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 1, ... (OEIS A030547)。达到回文数所需的迭代次数 , 1, 2, ... 的最小数字是 0, 10, 19, 59, 69, 166, 79, 188, ... (OEIS A023109)。