C語言求階乘之和的三種實現方法(先階乘再累加)

更新時間：2022年07月11日 11:20:49 作者：CRH380AJ2808

對于C/C++初學者來說,可能會經常遇到如計算階乘等問題,下面這篇文章主要給大家介紹了關于C語言求階乘之和的三種實現方法,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下

題目：

此處題目是以1-20的階乘之和舉例

方法一：使用一層for循環(huán)實現代碼簡單快捷容易理解

代碼示例如下：

#include<stdio.h>
int main()
{
	double a = 1, sum = 0;//因為最后值可能會超出int所能接收的范圍 故用double
	int n, i;
	scanf("%d", &n);//注意scanf_s和scanf的使用場景
	for (i = 1; i <= n; i++)
	{
		a = a*i;
		sum = sum + a;
	}
	printf("%lld", sum);//double的輸入格式要對
	return 0;
}

運行結果如下：

方法二：使用兩層for循環(huán)嵌套

代碼示例如下：

//需要注意對于1-20階乘結果已經超出了int能夠接收的范圍
//   故用double類型
//1.遍歷獲取每一個數字[1-20]
//2.對每一個數進行階乘
//3.對每個數字的階乘結果進行求和
int main()
{
    double total_sum = 0.0;
    for (int i = 1; i <= 20; i++)//i控制求和
    {
        //i=8  ---> 8*7*6*....*1
        double single_num = 1.0;
        for (int j = i; j > 0; j--)
        {
            single_num *= j;//j控制階乘
        }
        total_sum += single_num;
    }
    printf("%lf\n", total_sum);
    return 0;
}

運行結果如下：

方法三：函數遞歸實現

#include<stdio.h>
long int fac(unsigned int n)  //定義為long int 型，避免溢出
{
    long int f;
    if (n == 0) return;        //當n=0是，遞歸法到盡頭，依次返回函數值。
    f = fac(n - 1) * n;
    return (f);               //返回最后一次函數值，即單次階乘的最后結果
}
 
int main()
{
    unsigned int n;
    long int s =0;
    int i;
    scanf_s("%d", &n);//此處注意scanf_s與scanf的使用場景
    for (i = 1; i <= n; i++)  s += fac(i);    //以循環(huán)控制階乘的和。fac函數每一次的返回值作為s的自加值
    printf("%ld", s);
    return 0;
}

#include<iostream>
#include<cmath>
 
double fac(double t)
{
    if (t == 1)
        return 1;
    else
        return  t * fac(t - 1);
}
 
int main()
{
    using namespace std;
    double i, n, sum = 0;
    cin >> n;
    if (n > 14)
        return 0;
    for (i = 1; i < n; i++)
    {
        double b = fac(i);
        sum += b;
    }
    cout << "sum =" << sum << endl;
    printf("%lf\n", sum);
    return 0;
}

代碼運行結果如下：