SOSA STRADONITZ数计算世代递归方法出现无限循环问题

安全阿岳

2026-7-27

SOSA世代计算代码无限循环问题排查

问题现象

你编写的SOSA STRADONITZ数转世代的代码，在处理i=2时陷入无限循环，持续打印“SOSA: 1”。

核心原因

问题出在getGeneration方法的循环逻辑上：

当传入sosa=2时，进入while ((int)sosa/2 != 0)循环（此时2/2=1≠0），toRet加1后递归调用getGeneration(1)。
递归调用getGeneration(1)时，1/2=0，不进入循环，直接返回1，但原方法中的sosa变量始终是2，循环条件永远成立，导致反复调用getGeneration(1)，触发无限循环。
额外问题：递归调用的返回值完全没被利用，属于无效递归，没有帮助推进计算逻辑。

修复方案

方案1：用递归实现（更贴合逻辑）

去掉while循环，改用if判断终止条件，通过递归返回值累加世代数：

public int getGeneration(int sosa) {
    System.out.println("SOSA: " + sosa);
    if (sosa / 2 == 0) {
        return 1;
    }
    return 1 + getGeneration(sosa / 2);
}

方案2：用迭代实现（避免递归开销）

保留循环，但更新当前处理的数值，逐步缩小直到满足终止条件：

public int getGeneration(int sosa) {
    System.out.println("SOSA: " + sosa);
    int toRet = 1;
    int current = sosa;
    while (current / 2 != 0) {
        toRet++;
        current = current / 2; // 关键：更新当前值，推进循环
    }
    return toRet;
}