五种C程序计算阶乘方法 c语言实现1到n的阶乘123.....n的累乘计算，使用不同方法实现，五种计算阶乘的方法

Posted 2023-04-05 CRH380AJ2808

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了五种C程序计算阶乘方法 c语言实现1到n的阶乘1*2*3*.....*n的累乘计算，使用不同方法实现，五种计算阶乘的方法相关的知识，希望对你有一定的参考价值。

题目：

题目分析：

首先要清楚阶乘定义，所谓 n 的阶乘，就是从 1 开始乘以比前一个数大 1 的数，一直乘到 n，用公式表示就是：1×2×3×4×…×(n-2)×(n-1)×n=n!
具体的操作: 利用循环解决问题，设循环变量为 i，初值为 1，i 从 1 变化到 n；依次让 i 与 sum 相乘，并将乘积赋给 sum。
1. 定义变量 sum，并赋初值 1；
2. i 自加 1；
3. 直到 i >n 循环结束。

方法一：使用For循环----主函数内写出所有代码

代码示例如下：

#include <stdio.h>
int main()

    int i,n;
    double sum=1;  //sum定义为双精度浮点型
    scanf("%d",&n);//高版本编译器中使用scanf_s
    for(i=1;i<=n;i++)
        
          sum=sum*i;  //for循环体--sum乘以i的值赋值给sum
        
    printf("%d!=%lf",n,sum); //输出结果为浮点型数据，默认保留6位小数
    printf("\\n");
    return 0;

代码运行结果如下：

方法二：使用while循环----主函数内写出所有代码

思路：while表达式中判定循环停止的标准是i<=n，循环体只需要添加i自增就可。

代码示例如下：

#include <stdio.h>
#include <math.h>
 
int main()

    int n,i=1,j=1;
    scanf("%d",&n);
    if(n>1&&n<=10)        //此次代码增加限制条件，现在最高运算整数10的阶乘
    
        while(i<=n)
        
            j=j*i;
            i++;
        
        printf("%d\\n",j);
    
    return 0;

代码运算结果如下：

方法三：主函数外使用函数递归方法实现----函数调用自身的思想 代码的利用率更高

1. 函数Func(Type a,……)直接或间接调用函数本身，则该函数称为递归函数；

2. 递归函数不能定义为内联函数。

#include <stdio.h>

int Fact(int n) //递归函数 

    int res=n;
    if(n>1)
        res=res*Fact(n-1);
    return res;

                                           
int main() //主函数 

    int n,cnt;                 
    scanf("%d",&n);
    cnt=Fact(n);
    printf("%d\\n",cnt);
    return 0;

#include<stdio.h>
int fun(int n)

  if(n==1||n==0) return 1;//如果参数是0或者1返回1
  return n*fun(n-1);//否则返回n和下次递归的积


int main()

  int n;
  scanf("%d",&n);
  printf("%d\\n",fun(n));
  return 0;

代码运行结果为：

方法四：主函数外写一个子函数在主函数内使用直接进行调用该子函数的方法实现

更加直接美观、可读性强

代码示例如下：

#include<stdio.h>
void factorial()

    int number;
    int factorial = 1;
    scanf_s("%d", &number);
    for(int i=1; i<=number; i++) 
    
        factorial = i*factorial;//确保即便当number=0的时候，结果也为1
    
    printf("%d ", factorial);

int main()

    factorial();//<==>直接把主要代码这部分给另拿出来，然后在主函数中进行调用

运行结果如下：

方法五：利用静态变量实现阶乘

代码示例如下：

#include<stdio.h>

 int main()

    int n, m = 1, pro;
    long fact(int);//实现阶乘的函数
    printf("Input n:");
    scanf_s("%d", &n);
    for (; m <= n; m++)
        pro = fact(m);
    printf("%d!=%ld\\n", n, pro);


long fact(int n)

    static long pro = 1;//pro即product---乘积
    pro = pro * n;
    return(pro);

代码运行结果如下：