算法设计3-N的阶乘

最新推荐文章于 2025-05-09 18:24:41 发布

安济夫人

最新推荐文章于 2025-05-09 18:24:41 发布

阅读量1k

点赞数

分类专栏：算法设计文章标签：算法 c++

本文链接：https://blog.csdn.net/qq_44705078/article/details/106415751

版权

算法设计专栏收录该内容

8 篇文章

订阅专栏

算法设计3-N的阶乘

参考例题19，P78页

问题描述

代码

#include<iostream>
#include<stdio.h>
#include<cmath>
using namespace std;
int main()
{
    long a[256],b,d;
    int m,n,i,j,r;
    cin>>n;
    m=log(n)*n/6+2;
    a[1]=1;
    for(i=2;i<=m;i++)
        a[i]=0;
    d=0;
    for(i=2;i<=n;i++)
    {
        for(j=1;j<=m;j++)
        {
            b=a[j]*i+d;
            a[j]=b%1000000;
            d=b/1000000;
        }
        if(d!=0) a[j]=d;
    }
    for(i=m;i>=1;i--)
    {
        if(a[i]==0) continue;
        else{r=i;break;}
    }
    cout<<n<<"!="<<a[r]<<" ";
    for(i=r-1;i>=1;i--)
    {
        if(a[i]>99999)
        {
            cout<<a[i]<<" ";continue;
        }
        if(a[i]>9999)
        {
            cout<<"0"<<a[i]<<" ";continue;
        }
        if(a[i]>999)
        {
            cout<<"00"<<a[i]<<" ";continue;
        }
        if(a[i]>99)
        {
            cout<<"000"<<a[i]<<" ";continue;
        }
        if(a[i]>9)
        {
            cout<<"0000"<<a[i]<<" ";continue;
        }
        cout<<"00000"<<a[i]<<" ";
    }
    return 0;
}