N的阶乘(大数阶乘算法)

N的阶乘(大数阶乘算法)题目描述输入一个正整数N,输出N的阶乘。输入描述:正整数N(0<=N<=1000)输出描述:输入可能包括多组数据,对于每一组输入数据,输出N的阶乘输入例子:4515输出例子:241201307674368000#include<iostream>#include<cstring>usingnames…

大家好,又见面了,我是你们的朋友全栈君。

题目描述
 输入一个正整数N,输出N的阶乘。

 
输入描述:
正整数N(0<=N<=1000)

输出描述:
 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘

输入例子:
4
5
15

输出例子:
24
120
1307674368000

 


#include<iostream>
#include<cstring>
using namespace std;
#define Max 3000
int bits[Max];
void factor(int n)
{
    int temp,Length=1;
    memset(bits,0,sizeof(bits));    //数组初始化清零
    bits[1]=1;
    for(int i=2;i<=n;i++)       //外循环乘以n
    {
        temp =0;
        for(int j=1;j<=Length;j++)   //内循环前n-1个数的阶乘
        {
           bits[j] = bits[j]*i+temp;
           temp = bits[j]/10;       //temp代表进位,与下条不能够换掉,下条语句先执行会改变bits[j]的值;
           bits[j] = bits[j]%10;    //代表j位上的值(个位、十位、百位)
        }
        while(temp != 0)
        {
            bits[++Length] = temp%10;    //更新数组Length大小
            temp = temp/10;
        }
    }
    for(int i=Length;i>=1;i--)   //倒序输出
    {
        cout<<bits[i];
    }
    cout<<endl;
}
int main()
{
    int n;
    while(cin>>n)
    {
        factor(n);
    }
}

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/164007.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • Java 8 开发的 4 大顶级技巧,你都知道吗 ?

    点击上方“全栈程序员社区”,星标公众号 重磅干货,第一时间送达 来源:https://dzone.com/articles/java-8-top-tips 正文 我使用Java 8…

    2021年6月28日
    77
  • linux修改ftp密码_linux系统sftp使用方法

    linux修改ftp密码_linux系统sftp使用方法需求描述:  今天一个同事,遇到个问题,程序连接sftp服务器连接不上,问我端口号是多少,  我想了一下是21还是22,所以就做了测试,发现sftp默认的连接端口号是22,  在此做下记录.操作过程:1.使用sftp默认的端口号进行登录aiuap_cj@cuchc802:~>sftpaisftp@10.124.163.133aisftp@10.124.163….

    2025年11月14日
    3
  • 关于hard work的名言_partyhard

    关于hard work的名言_partyhard今天看了美团饿了么的app撕逼,作为程序员而且是app开发者,表示深深的蛋疼了。知乎原文:如何评价美团外卖商家版强杀竞争对手的商家版App进程?不评价回答里各种关于程序员节操问题的论述,能看到这篇博客的,心里都明白需求是谁提的。单聊聊hardcode的事。我不是科班出身,所以之前还这个词还真不是很熟悉。magicnumber倒是听说过。扯远了,http://blog.csdn

    2025年7月9日
    2
  • js取整数四舍五入「建议收藏」

    js取整数四舍五入「建议收藏」1.丢弃小数部分,保留整数部分parseInt(5/2)2.向上取整,有小数就整数部分加1 Math.ceil(5/2)3,四舍五入.Math.round(5/2)4,向下取整 Math.floor(5/2)Math对象的方法FF:Firefox,N:Netscape,IE:InternetExplorer方法描述FF

    2022年6月18日
    43
  • Linux狂神说笔记[通俗易懂]

    Linux狂神说笔记[通俗易懂]Linux在服务器端,很多大型项目都是部署在Linux服务器上利用VM + Centos7搭建本地Linux系统你可以使用 man [命令]来查看各个命令的使用文档,如 :man cp。概念云服务器就是一个远程电脑Linux中一切皆文件根目录/,所有的文件都挂载在这个节点下/bin:bin是Binary的缩写, 这个目录存放着最经常使用的命令。/boot: 这里存放的是启动Linux时使用的一些核心文件,包括一些连接文件以及镜像文件。/dev : dev是Device(设备

    2022年8月9日
    4
  • mysql存储引擎

    mysql存储引擎mysql存储引擎

    2022年4月24日
    34

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号