pta 6-10 阶乘计算升级版

今天药忘吃喽~ 2022-06-01 07:41 184阅读 0赞

### 问题描述 ###

本题要求实现一个打印非负整数阶乘的函数。

其中N是用户传入的参数，其值不超过1000。  
如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”

--------------------

### 分析 ###

这个题不能用int存结果。15就已经溢出了。用数组存数。

--------------------

### 代码 ###

#include <stdio.h>
    
    void Print_Factorial ( const int N ){
        int i,j, sum[2570] = {
       1,0};
        int k = 1, temp = 0;
        if(N<0) printf("Invalid input\n");
        else{
            for( i=2; i<=N; i++) {
                for( j=0; j<k; j++) {
                    temp = i * sum[j] + temp;  //当前值加上乘积
                    sum[j] = temp  % 10;  //每次只存个位数
                    temp = temp / 10;   // 余数不管多少，先存起来。这里的余数就是进位
                    if(temp>0&&j==k-1) k++;  // 如果有进位，并且数组已经到头了，就增加数组长度
                }
            } 
            for ( i=k-1; i>=0; i--) {
                   printf("%d", sum[i]);
            }
            printf("\n");
        }
    }
    
    int main()
    {
        int N;
    
        scanf("%d", &N);
        Print_Factorial(N);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，184人围观）

还没有评论，来说两句吧...

相关阅读

相关简单阶乘计算

本题要求实现一个计算非负整数阶乘的简单函数。函数接口定义： int Factorial( const int N ); 其中N是用户传入的参数，其值不超过12。如果

╰半橙微兮°/ 2024年03月29日 14:43/ 0 赞/ 122 阅读

相关 C语言 PTA-6-8 简单的阶乘计算

> 题目本题要求实现一个非负整数阶乘的简单函数其中N是用户传入的参数，其值不超过12.如果N是非负整数，则该函数必须返回N的阶乘，否则返回0. -----------

痛定思痛。/ 2023年10月02日 22:33/ 0 赞/ 26 阅读

相关 Java数据类型，’阶乘’和‘阶乘和’的计算

Java 8种数据类型分别是：1、整型的byte、short、int、long；2、字符型的char；3、浮点型的float、double；4、布尔型的boolean（仅有两个

矫情吗；*/ 2023年09月27日 14:23/ 0 赞/ 176 阅读

相关天梯习题——阶乘计算升级版（乘法原理、大数相乘）

[阶乘计算升级版][Link 1] ![题目][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9

缺乏、安全感/ 2022年12月20日 02:53/ 0 赞/ 78 阅读

相关 python怎么算阶乘,使用Python进行阶乘计算

![Image 1][] I am new to Python and currently reading Python 3 for absolute beginner an

我不是女神ヾ/ 2022年10月04日 13:00/ 0 赞/ 254 阅读

相关计算n的阶乘

include <stdio.h> include <stdlib.h> / run this program using the conso

偏执的太偏执、/ 2022年06月07日 07:08/ 0 赞/ 218 阅读

相关 c语言分数阶乘计算

include <stdio.h>

秒速五厘米/ 2022年06月07日 06:41/ 0 赞/ 331 阅读

相关 pta 6-10 阶乘计算升级版

问题描述本题要求实现一个打印非负整数阶乘的函数。其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“I

今天药忘吃喽~/ 2022年06月01日 07:41/ 0 赞/ 185 阅读

相关递归求阶乘和--PTA

本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+…+n! 的值。函数接口定义： double fact( int n );

清疚/ 2022年02月09日 08:04/ 0 赞/ 404 阅读

相关阶乘计算

蓝桥杯学习记录 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG

一时失言乱红尘/ 2021年07月24日 16:23/ 0 赞/ 514 阅读