基于高斯求和计算方法设计阶乘算法

最新推荐文章于 2022-01-26 23:28:46 发布

Sumpon

最新推荐文章于 2022-01-26 23:28:46 发布

阅读量569

点赞数 3

文章标签：算法

本文链接：https://blog.csdn.net/m0_58667776/article/details/119595130

版权

这篇博客探讨了如何运用高斯求和的思想来优化阶乘算法，减少了乘法运算的次数。作者首先介绍了阶乘的基本概念和初步算法思想，然后详细阐述了如何通过高斯求和的方法，特别是针对偶数情况，将乘法次数降低到n/2 - 1。文章以具体的例子展示了这种方法的实施过程，并指出在数与数之间相差2时停止新的减2运算。

摘要由CSDN通过智能技术生成

概述：我们知道高斯求和的算法是将前后两个数相加直到加到最内层，因此我们可以推出乘法的相关性，进而减少乘法的运算次数。

分析如下：

1! = 1

2! = 1 * 2

3! = 1 * 2 * 3

4! = 1 * 2 * 3 * 4

5! = 1 * 2 * 3 * 4 * 5

6! = 1 * 2 * 3 * 4 * 5 * 6

... ...

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

1.初步算法思想

首先要清楚阶乘定义，所谓 n 的阶乘，就是从 1 开始乘以比前一个数大 1 的数，一直乘到 n，用公式表示就是：1×2×3×4×…×(n-2)×(n-1)×n=n!

具体的操作:利用循环解决问题，设循环变量为 i，初值为 1，i 从 1 变化到 n；依次让 i 与 sum 相乘，并将乘积赋给 sum。
① 定义变量 sum，并赋初值 1。
② i 自增 1。
③ 直到 i 超过 n。

//以C语言为例
include <stdio.h>
int main()
{
    int i,n;
    double sum=1;
    scanf("%d",&n);

    for(i=1;i<=n;i++)
        sum=sum*i;

    printf("%d!=%lf\n",n,sum);
    return 0;
}