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


相关推荐

  • 廖雪峰老师的python教程中的几个学习笔记的备份

    廖雪峰老师的python教程中的几个学习笔记的备份

    2022年3月4日
    41
  • Python list列表删除元素(4种方法)

    Python list列表删除元素(4种方法)Pythonlist 列表删除元素 4 种方法 在 Python 列表中删除元素主要分为以下 3 种场景 根据目标元素所在位置的索引进行删除 可以使用 del 关键字或者 pop 方法 根据元素本身的值进行删除 可使用列表 list 类型 提供的 remove 方法 将列表中所有元素全部删除 可使用列表 list 类型 提供的 clear 方法 del 根据索引值删除元素 del 是 Python 中的关键字 专门用来执行删除操作 它不仅可以删除整个列表 还可以删除列表中的某些元素 我们已经

    2025年7月8日
    3
  • Tomcat调优JVM参数

    Tomcat调优JVM参数

    2021年5月29日
    102
  • jquery setinterval_jquery validate

    jquery setinterval_jquery validate今天在使用jQuery的setInterval时总是不能成功,在网上找了一下,发现别人的也有很多错误,最后发现了setInterval的使用方法。下面上整个代码,如果要使用,要自己加入jQuery包:$(function(){  setInterval(showTime,2000); functionshowTime() {     vartoda

    2025年9月30日
    2
  • JVM垃圾回收器_jdk6默认垃圾回收器

    JVM垃圾回收器_jdk6默认垃圾回收器JVM垃圾回收器垃圾回收器分类说明垃圾回收器工作原理垃圾回收器分类说明如果说垃圾回收算法是内存回收的方法论,那么垃圾回收器就是内存回收的具体实现,下图展示了7中作用于不同分代的收集器。其中用于新生代的回收器包括Serial,PraNew,ParallelScavenge,回收老年代的收集器包括SerialOld,Parallelold,CMS,还有作用于回收整个java堆的G1收集器,不同收集器之间的连线表示他们可以搭配使用。Serial收集器(复制算法):新生代单线程收集器,标记和清理

    2025年10月28日
    3
  • RewriteCond指令格式

    RewriteCond指令格式RewriteCond指令格式语法:RewriteCondTestStringCondPattern[flags]RewriteCond指令定义一条规则条件。在一条RewriteRule指令前面可能会有一条或多条RewriteCond指令,只有当自身的模板(pattern)匹配成功且这些条件也满足时规则才被应用于当前URL处理。1、TestString是一个纯文本的字符串,除

    2022年6月13日
    24

发表回复

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

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