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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 跳转语句break和continue的区别「建议收藏」

    跳转语句break和continue的区别「建议收藏」在循环里面有两个关键操作break和continuebreak的操作是跳出当前循环continue是跳过本次循环注意:break可以用于for、switch、select,而continue只能用于for循环packagemain//必须有一个main包import“fmt”import“time”funcmain(){i:=0for{//for后面不写任何…

    2022年5月18日
  • 4.vue 的双向绑定的原理是什么?_vue双向绑定底层原理

    4.vue 的双向绑定的原理是什么?_vue双向绑定底层原理需求分析:通过输入框,双向绑定文本框显示。<!DOCTYPEhtml><htmllang=”en”><head><metacharset=”UTF-8″><title>Title</title></head><body><divid=”app”><cpn:number1=”num1″:number2=”num2″/>&lt

    2022年10月18日
  • IIS  发布  dedecms  网站教程

    IIS  发布  dedecms  网站教程

    2021年9月22日
  • selenium的PO模式

    selenium的PO模式PageObject模式是Selenium中的一种测试设计模式,主要是将每一个页面设计为一个Class(封装在一个class类中),其中包含页面中需要测试的所有元素(按钮,输入框,标题等)的属性和操作,这样在Selenium测试页面中可以通过调用页面类来获取页面元素,这样巧妙的避免了当页面元素id或者位置变化时,需要改测试页面代码的情况。当页面元素id变化时,只需要更改测试页Class中页面的属…

    2022年5月20日
  • time_npl_timebeginperiod

    time_npl_timebeginperiod文章目录作用1准备1.1LunarSolarConverter.py1.2RangeTimeEnum.py1.3StringPreHandler.py1.4TimeNoemalizer.py1.5TimeUnit.py2测试3时间的正则表达式regex.txt信息来源Coconlp作用用于句子中时间词的抽取和转换res=tn.parse(target=u’过十分钟’)#target为待分析语句,timeBase为基准时间默认是当前时间print(res)

    2022年11月3日
  • mybatishelperpro激活码_在线激活

    (mybatishelperpro激活码)最近有小伙伴私信我,问我这边有没有免费的intellijIdea的激活码,然后我将全栈君台教程分享给他了。激活成功之后他一直表示感谢,哈哈~IntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,下面是详细链接哦~https://javaforall.net/100143.html2K…

    2022年4月1日

发表回复

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

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