这是彭博大学数学家保罗·洛米斯(Paul Loomis)发现的有趣序列。从他关于此序列的页面中:
f(n) = f(n-1) + (the product of the nonzero digits of f(n-1))
f(0) = x
使用x
以10为基数的正整数定义。
因此,从开始f(0)=1
,您将获得以下序列
1, 2, 4, 8, 16, 22, 26, 38, 62, 74, 102, 104, ...
到目前为止,如此标准。当您将任何其他整数作为起点时,有趣的属性将起作用,最终该序列会收敛到上述x=1
序列中的某个点。例如,从x=3
收益率开始
3, 6, 12, 14, 18, 26, 38, 62, 74, 102, ...
这是另外一些序列,每个序列仅显示到到达为止102
:
5, 10, 11, 12, 14, 18, 26, 38, 62, 74, 102, ...
7, 14, 18, 26, 38, 62, 74, 102, ...
9, 18, 26, 38, 62, 74, 102, ...
13, 16, 22, 26, 38, 62, 74, 102, ...
15, 20, 22, 26, 38, 62, 74, 102, ...
17, 24, 32, 38, 62, 74, 102, ...
19, 28, 44, 60, 66, 102, ...
他推测并凭经验证明x=1,000,000
,该属性(即所有输入数字收敛到相同的序列)成立。
挑战
给定正输入整数0 < x < 1,000,000
,输出f(x)
序列收敛到f(1)
序列的数字。例如,对于x=5
,这将是26
,因为这是两个序列共有的第一个数字。
x output
1 1
5 26
19 102
63 150056