PTA6-10阶乘升级版

最新推荐文章于 2022-12-19 21:35:46 发布

Mas1ro

最新推荐文章于 2022-12-19 21:35:46 发布

阅读量141

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/nanami_cross/article/details/122753788

版权

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

函数接口定义：

void Print_Factorial ( const int N );

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

裁判测试程序样例：

#include <stdio.h>

void Print_Factorial ( const int N );

int main()
{
    int N;
    
    scanf("%d", &N);
    Print_Factorial(N);
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

输出样例：

1307674368000

第一眼看过去的时候觉得就是一道普普通通的阶乘题目，想着直接就用递归来做，很快就做完了，然后输入测试用例15一看结果根本就不对。然后就想着是不是int的范围太小了，改用long long来写，结果还是不对，然后查找资料发现，当12！的之后就已经超过了long long的范围。在社区寻找答案，就看到大佬们是用数组来进行求。

解题思路

用数组来进行保存每个位置上的数字，然后用乘法运算每个位置的积。

乘法