Java编写从1到20的阶乘之和的结果出现了问题

Question

在编写该程序的时候，我发现只要改变了int或者long型，本题的答案就不一样了。但是我也不知道问题在哪里？

我把int改成long型，但是答案还是不对， 希望可以指出我的代码的问题，谢谢！！

Answer 1

int 溢出了；这类问题可以考虑用dp

long[] arr = new long[21];
         arr[1] = 1;
         long sum = 1;
         for(int i=2;i<=20;i++){
             arr[i] = arr[i-1] * i;
             sum += arr[i];
         }
        System.out.println(Arrays.toString(arr));
        System.out.println(sum);