当前位置:   article > 正文

五种C程序计算阶乘方法 c语言实现1到n的阶乘1*2*3*.....*n的累乘计算,使用不同方法实现,五种计算阶乘的方法_c语言阶乘

c语言阶乘

题目:

题目分析:

       首先要清楚阶乘定义,所谓 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循环----主函数内写出所有代码

代码示例如下:

  1. #include <stdio.h>
  2. int main()
  3. {
  4. int i,n;
  5. double sum=1; //sum定义为双精度浮点型
  6. scanf("%d",&n);//高版本编译器中使用scanf_s
  7. for(i=1;i<=n;i++)
  8. {
  9. sum=sum*i; //for循环体--sum乘以i的值赋值给sum
  10. }
  11. printf("%d!=%lf",n,sum); //输出结果为浮点型数据,默认保留6位小数
  12. printf("\n");
  13. return 0;
  14. }

代码运行结果如下:

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

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

代码示例如下:

  1. #include <stdio.h>
  2. #include <math.h>
  3. int main()
  4. {
  5. int n,i=1,j=1;
  6. scanf("%d",&n);
  7. if(n>1&&n<=10) //此次代码增加限制条件,现在最高运算整数10的阶乘
  8. {
  9. while(i<=n)
  10. {
  11. j=j*i;
  12. i++;
  13. }
  14. printf("%d\n",j);
  15. }
  16. return 0;
  17. }

代码运算结果如下:

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

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

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

  1. #include <stdio.h>
  2. int Fact(int n) //递归函数
  3. {
  4. int res=n;
  5. if(n>1)
  6. res=res*Fact(n-1);
  7. return res;
  8. }
  9. int main() //主函数
  10. {
  11. int n,cnt;
  12. scanf("%d",&n);
  13. cnt=Fact(n);
  14. printf("%d\n",cnt);
  15. return 0;
  16. }
  1. #include<stdio.h>
  2. int fun(int n)
  3. {
  4. if(n==1||n==0) return 1;//如果参数是0或者1返回1
  5. return n*fun(n-1);//否则返回n和下次递归的积
  6. }
  7. int main()
  8. {
  9. int n;
  10. scanf("%d",&n);
  11. printf("%d\n",fun(n));
  12. return 0;
  13. }

代码运行结果为:

 

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

更加直接美观、可读性强

代码示例如下:

  1. #include<stdio.h>
  2. void factorial()
  3. {
  4. int number;
  5. int factorial = 1;
  6. scanf_s("%d", &number);
  7. for(int i=1; i<=number; i++)
  8. {
  9. factorial = i*factorial;//确保即便当number=0的时候,结果也为1
  10. }
  11. printf("%d ", factorial);
  12. }
  13. int main()
  14. {
  15. factorial();//<==>直接把主要代码这部分给另拿出来,然后在主函数中进行调用
  16. }

运行结果如下:

 

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

代码示例如下:

  1. #include<stdio.h>
  2. int main()
  3. {
  4. int n, m = 1, pro;
  5. long fact(int);//实现阶乘的函数
  6. printf("Input n:");
  7. scanf_s("%d", &n);
  8. for (; m <= n; m++)
  9. pro = fact(m);
  10. printf("%d!=%ld\n", n, pro);
  11. }
  12. long fact(int n)
  13. {
  14. static long pro = 1;//pro即product---乘积
  15. pro = pro * n;
  16. return(pro);
  17. }

代码运行结果如下:

 

 

编著注:以上对本小题的代码编写的多种方法,欢迎大家收藏借鉴并转发;

               以上代码仅供参考,如有问题欢迎大家在留言区批评指正;

               版权所有,翻印必究,如有雷同纯属巧合,转载请注明出处。

               By CRH380AJ2808 2022.04.20
————————————————
版权声明:本文为CSDN博主「CRH380AJ2808」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/64833
推荐阅读
相关标签
  

闽ICP备14008679号