JAVA 运行时间过长



这是我的代码,已经一个小时了,但还没有返回值,有什么问题吗?

import java.math.BigInteger;
public class PROJECTV1 {  
    public static void main(String[] args) {    
        BigInteger bResult = bigFunctionExample_2();
            System.out.println(" => result_got:" + bResult);    
        System.out.println(); //newline     
    }// end_main
    public static BigInteger bigFunctionExample_2() {    
        BigInteger bSum = BigInteger.ZERO;
        BigInteger bTmp;
        String sSum;
        // BigInteger bResult =0;
        for (int i = 1; ; i++) {    
            bTmp = BigInteger.valueOf(i);    
            bTmp = bTmp.pow(2); // i^2    
            bSum = bSum.add(bTmp); // sum = i^2+ (i-1)^2 + ....
            sSum = bSum.toString();    
            if (sSum.length() > 30) {
                System.out.println("i=" + i + " bSum =" + bSum);    
                break;
            }
        }//end_for
        return bSum; // result
    }
    // end_bigFunctionExample_2    
}

要断开该循环,它必须达到10^30 ~= 2^100。前自然数n自然数的平方和大约等于n^3。因此,当i变得10^10 ~= 2^33时,您的循环将大约中断。我想int i是 32 位的,所以你可能溢出了那个整数,我没有做精确的数学运算,但这很有可能。

如果你选择64位变量(long?),它的上限大约为10^19你可能有机会没问题。

编辑:这是来自WolframAlpha的确切数学。

最新更新