批处理文件不能处理大数字吗？

Question

为了我自己的娱乐，我决定尝试编写一个批处理文件来计算Hailstone Sequences。但是，我遇到了一些带有大量数字的小问题。

首先，代码：

:START
@ECHO OFF
SETLOCAL
SET /P InputVar="Input Number: "
ECHO.
ECHO %InputVar%
SET ItCount=0

:COLLATZ
SET /A ItCount=%ItCount%+1
SET /A Odd=%InputVar%%%2
IF %Odd% EQU 1 (
    SET /A OutputNum=%InputVar%*3+1
) ELSE (
    SET /A OutputNum=%InputVar%/2
)
ECHO %OutputNum%
IF %OutputNum% LSS 1 (
    GOTO ERROR
) ELSE (
    GOTO RECYCLE
)

:ERROR
ECHO.
ECHO ERROR!
GOTO END

:RECYCLE
IF %OutputNum% EQU 1 (
    GOTO FINISH
) ELSE ( 
    SET InputVar=%OutputNum%
    GOTO COLLATZ
)

:FINISH
ECHO.
ECHO Completed in %ItCount% iterations.

:END
ENDLOCAL
PAUSE

这适用于我测试过的几个数字。但是，当我开始测试一个我将要完成数百次迭代的数字时，系统开始返回负输出。有趣的是，负输出最终解决为零。但是，脚本的这种行为完全没有预期或意图。

添加错误处理后，这是我为8388607获得的输出。

根据Google，下一个号码应为2176782334。

这是命令处理器处理大数字的能力的自然限制吗？类似的操作在Excel中运行良好 - 在那里，我能够确定应该在473次迭代中将数量解析为1。

我正在运行Windows 7 SP1 x64。

Answer 1

2176782334大于32位整数可以容纳。 （2 ^ 31 - 1 = 2,147,483,647）。您遇到的是整数溢出（导致负值）。

大多数现代语言都有一个数据类型long，允许您保持-2 ^ 64到2 ^ 64 -1范围内的整数。甚至有数据类型允许无限精度整数，如Java的BigInteger。

Answer 2

批处理文件中最大可能的整数最有可能是2,147,483,647（32位有符号整数的最大值）。