首先,题中阿克曼函数的递归式无误,应为:
Xn+1={2Xn3Xn+1if Xn≡0(mod2)if Xn≡1(mod2)
阿克曼函数将会从 X1 开始递归,直至 Xn=1 时停止。这里的 n 被称为阿克曼函数的长。
$$
X_{n+1} = \begin{cases}
\frac{X_{n}}{2} &\text{if } X_{n}\equiv 0\pmod 2 \\
3X_{n}+1 &\text{if } X_{n}\equiv 1\pmod 2
\end{cases}
$$
阿克曼函数将会从 $X_{1}$ 开始递归,直至 $X_{n}=1$ 时停止。
其次,无序序列的内容应该改一下:
找出整数 V,使得 X1=V 的阿克曼函数在 V∈[l,r] 时最长。这个阿克曼函数的长记作 S。如果有两个及以上阿克曼函数一样长,报告较小的一个。
找出整数 $V$,使得 $X_{1}=V$ 的阿克曼函数在 $V\in[l,r]$ 时最长。这个阿克曼函数的长记作 $S$。如果有两个及以上阿克曼函数一样长,报告较小的一个。