C语言经典例25-阶乘累加求和
生活随笔
收集整理的這篇文章主要介紹了
C语言经典例25-阶乘累加求和
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
目錄
- 1 題目
- 2 分析
- 3 實現
- 4 運行結果
1 題目
求1!+2!+3!+…+20!的和。
2 分析
本題的本質就是求階乘,觀察規律可以發現,1!1!1! 和 2!2!2! 只差乘2,2!2!2! 和 3!3!3! 只差乘3,所以每個相加項都和前一項有規律的倍數關系,所以就可以利用循環語句來完成, 如第一次循環的時候加1即1!1!1!,第二次循環就乘2即2!2!2!,從1循環到20即可。當然求階乘還有用遞歸的方法,但是用在本題效率很低,遞歸求階乘的方法如下:
int factorial(int n) { if(n == 0 || n == 1) return 1; // 0和1的階乘都是1return n*(factorial(n-1)); }3 實現
#include <stdio.h>int main() {double sum = 0;double x = 1;for(int i = 1; i <= 20; i++) {x = x * i;sum = sum + x;} printf("%f\n", sum); }4 運行結果
2561327494111820300.000000總結
以上是生活随笔為你收集整理的C语言经典例25-阶乘累加求和的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: C语言经典例24-分数累加和
- 下一篇: C语言经典例26-利用递归方法求阶乘