日韩av黄I国产麻豆传媒I国产91av视频在线观看I日韩一区二区三区在线看I美女国产在线I麻豆视频国产在线观看I成人黄色短片

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 >

C语言 - 计算n的阶乘(n!)

發布時間:2024/1/8 34 豆豆
生活随笔 收集整理的這篇文章主要介紹了 C语言 - 计算n的阶乘(n!) 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

/***********************************************************************
目的:輸入一個數計算它的階乘
分析:
? 3! = 1 * 2 * 3
? 4! = 1 * 2 * 3 * 4
? 5! = 1 * 2 * 3 * 4 * 5
平臺:Visual studio 2017 && windows
*************************************************************************/

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> int main() {int i = 0;int ret = 1;int n = 0;scanf("%d", &n);for(i = 1; i <= n; i++){ret *= i;}printf("%d\n", ret);return 0; }

/***********************************************************************
目的:1! + 2! +3! + …
分析:
1????+
1 * 2????+
1 * 2 * 3 +
… …
平臺:Visual studio 2017 && windows
*************************************************************************/

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> int main() {int i = 0;int j = 0;int ret = 1;int sum = 0;int n = 0;scanf("%d", &n);for (i = 1; i <= n; i++){ret = 1;//在求下一個階乘時重新賦值,避免把上一階乘的值與下一階乘的值重復相乘for (j = 1; j <= i; j++){ret *= j;}sum += ret;}printf("%d\n", sum);return 0; }

/***********************************************************************
目的:優化:1! + 2! +3! + …
分析:上面這種寫法時間復雜度高,效率低。優化如下:
1 * 1 = 1!
1! * 2 = 2!
2! * 3 = 3!
3! * 4 = 4!
… …
平臺:Visual studio 2017 && windows
*************************************************************************/

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> int main() {int i = 0;int ret = 1;int sum = 0;int n = 0;scanf("%d", &n);for(i = 1; i <= n; i++){ret *= i;sum += ret;}printf("%d\n", sum);return 0; }

總結

以上是生活随笔為你收集整理的C语言 - 计算n的阶乘(n!)的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。