求n个阶乘的和,1!+2!+3!+........n!
第一种代码
public class Text3{
public static void main(String[] args){
long total=0;
long b=1;
for(int a=1;a<22;++a){
b*=a;//每个数的阶乘
total=total+b;//阶乘的和
}
System.out.println(total);
}
}
第二种代码
public class Test2{
public static void main(String[] args){
long x=22;
long f=x;
long total=0;
factorial(x,f,total);
System.out.println(factorial(x,f,total));
}
public static long factorial(long a,long b,long c){
for(long i=1;i<=a;++i){
b*=i;
c=c+b/a;
}return c;
}
}
这两个代码在算20之前的数字时结果都是一样的,但到第20时,第二种代码就是负数了,过了20后,第二种代码又变为正数,但第一种变成了负数,总之从20开始这两代码结果就不一样了
在计算的过程中的任何一步,只要超过了long的上界(2的63次方-1),那么二进制最高位会成为1,变成负数(结果为0减去剩余位的补码)。
因此计算顺序不同,发生上溢就不同