Collatz计算器 | 考拉兹猜想(3n+1)验证 迭代步骤计算

考拉兹猜想（Collatz Conjecture）也称为3n+1猜想，是数论中一个经典的未被完全证明的数学猜想。本工具支持输入任意正整数，按猜想规则迭代计算直至得到1，并展示完整迭代步骤、次数和最大值。

基本概念

• 考拉兹猜想：对任意正整数n，按特定规则迭代，最终都会回到1
• 迭代规则：偶数除以2，奇数则3n+1
• 循环特征：迭代至1后会进入1→4→2→1的无限循环
• 迭代次数：从初始值到第一次得到1所需的步骤数

Collatz计算公式（核心规则）

对于正整数n，迭代规则如下：

若 n 为偶数：n → n ÷ 2

若 n 为奇数：n → 3 × n + 1

Collatz计算步骤

1. 确定初始正整数 n（n ≥ 1）
2. 判断n的奇偶性：
   • 偶数：执行 n = n / 2
   • 奇数：执行 n = 3n + 1
3. 重复步骤2，直到n = 1
4. 统计迭代次数、记录迭代路径和最大值

计算示例

示例1：计算初始值为5的Collatz过程

5(奇) → 3×5+1=16 → 16(偶)→8 → 8(偶)→4 → 4(偶)→2 → 2(偶)→1

迭代次数：5次 | 最大值：16

示例2：计算初始值为10的Collatz过程

10→5→16→8→4→2→1

迭代次数：6次 | 最大值：16

Collatz计算注意事项

• 考拉兹猜想仅适用于正整数，负数和0无意义
• 目前数学界尚未完全证明该猜想对所有正整数成立
• 部分数值（如27）会经历极长的迭代过程（111步）和极大值（9232）
• 所有验证过的数值最终都会回到1，尚未发现反例