问题标题: 酷町堂:2271 高级阶乘和

0
0
已解决
被禁言 马烨烨
马烨烨
初级守护
初级守护

已知s=1!+2!+3!+…+n!,这时s是从1到n的所有阶乘的和。老师把题目升级了,想要求从m到n的所有阶乘的和。(1<=m<n<=15)。

我快被这题整疯了!


0
已采纳
蔡乐毅
蔡乐毅
高级光能
高级光能

 

  • for(int i=a;i<=k;i++){
    • for(int j=1;j<=i;j++){
      •     b*=j;
    • }
    • s+=b;
    • b=1;
  • }
0
0
0
赵逸凡
赵逸凡
初级启示者
初级启示者

s=m!+...+...+n!

(m+1)!=m!*(m+1)

(m+2)!=(m+1)!*(m+2)

n!=(n-1)!*n

(n-1)!=(n-2)!*(n-1)

找规律,可以发现这道题可以用递推来算前缀和

0
王子健
王子健
初级天翼
初级天翼

很简单啊,不就是写一个函数然后for:m-n来算吗?

我要回答