PTA 6-10 阶乘计算升级版（思路详解）

最新推荐文章于 2024-03-18 16:13:11 发布

Vicky*

最新推荐文章于 2024-03-18 16:13:11 发布

阅读量1w

点赞数 32

分类专栏：机试准备

本文链接：https://blog.youkuaiyun.com/weixin_42584977/article/details/90771118

版权

这篇博客详细介绍了如何实现一个计算1000以内非负整数阶乘的函数。由于数值可能超出long long int的范围，因此不能直接使用高精度库。博主分析了斯特林公式，并提出使用模拟乘法的方法。当输入为负数时返回'Invalid input'，为0时返回1，小于12时直接迭代计算，大于等于12时通过整型数组和进位处理来完成计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

函数接口定义：

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;
}

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