大整数存储及运算——求100的阶乘

最新推荐文章于 2023-11-23 13:55:55 发布

酒_窝

最新推荐文章于 2023-11-23 13:55:55 发布

阅读量623

点赞数

本文链接：https://blog.csdn.net/u010243595/article/details/49050173

版权

这篇博客介绍了一种使用C语言计算大整数阶乘的方法，通过循环和数组存储中间结果并处理进位，实现了求解任意正整数的阶乘，最后展示了一个计算100的阶乘的示例。

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

用C语言实现：

#include"stdio.h"
void main()
{
   long a[256], b, d;
   int m = 1, n, i, j, r;
   scanf("%d", &n);
   a[1] = 1;
   d = 0;
   for (i = 2; i <= n; i = i + 1){
       for (j = 1; j <= m; j = j + 1){
           b = a[j] * i +d;               //存储中间结果
           a[j] = b % 1000000;
           d = b / 1000000;
       }
       if (d != 0){                      //进位处理
       a[j] = d % 1000000;
       d = d / 1000000;
       m = m + 1;
       }
   }
   printf("%d ", a[m]);
   for (i = m-1; i >= 1; i--){
       if(a[i] > 99999){
           printf("%d ", a[i]);
           continue;
       }
       if(a[i] > 9999