解题笔记（38）——大整数阶乘计算

最新推荐文章于 2021-09-12 14:26:18 发布
最新推荐文章于 2021-09-12 14:26:18 发布
阅读量1w 收藏 6
点赞数 6
分类专栏： 解题笔记 文章标签： c 存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wuzhekai1985/article/details/6845868
版权
这篇博客探讨了如何计算大整数阶乘的问题，当0 <= n <=5000时，常规数据类型无法存储结果。作者提出使用整型数组存储中间结果，并详细解释了计算过程，初始将数组第一个元素设为1，然后依次乘以n到1的数值。为了节省空间，进一步优化方案是让数组每个元素保存四位结果。提供了代码示例展示这一优化方法。
摘要由CSDN通过智能技术生成

     问题描述：求一个整数 n 的阶乘，0 <= n <=5000。

     比如n = 50，结果为30414093201713378043612608166064768844377641568960512000000000000

     思路：从阶乘的定义出发，n! = n * (n-1) * (n-2) * ... * 2 * 1。由于 n 很大，基本的数据类型是无法存储的。不过，我们可以用一个整型数组来存放结果（包括中间结果），数组的每一个元素存放结果的一位，数组的第一个元素初始化为1。计算过程比较简单，将n, n-1, n-2, 1依次乘以当前值，也

最低0.47元/天 解锁文章
wuzhekai1985
关注
专栏目录
蓝桥杯C/C++VIP试题每日一练之阶乘计算
静Yu的博客
11-23 3938
蓝桥杯每日一练第十七天阶乘计算。
2.1 Leetcode练习——整数反转 第一题 使用 Java 语言
Renard_H的博客
11-13 499
Leetcode 练习 2.1 整数反转 第一题 题目： 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 示例 1： 输入：x = 123 输出：321 示例 2： 输入：x = -123 输出：-321 示例 3： 输入：x = 120 输出：21 示例 4： 输入：x = 0 输出：0 提示： -231 &
大整数的阶乘
weixin_44380830的博客
10-29 1009
大整数的阶乘题目描述输入输出样例算法描述算法思想代码 题目描述 输入一个正整数n，输出n!的值。 n!的计算公式为： n!=1∗2∗3∗...∗n n!=1*2*3*...*n n!=1∗2∗3∗...∗n 输入 输入包含一个正整数n，n<=1000; 输出 输出n！的准确值 样例 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k
求大整数的阶乘
小塔博客
04-06 1941
/*功能：求大整数的阶乘*/ /* 解题思路： 读入大整数，将被乘数和比其小一的乘数分别放在俩个字符串中，申明第三个字符串用来保存结果。然后进行循环。 其中涉及到字符和数字转化的技巧，具体实现请看代码。 */ #include #include #include using namespace std; string findmul(string str1); int main() { s
大整数阶乘的计算 N!
编程语言技巧经验分享
03-05 2868
1、先说小点的数的阶乘计算： // n! unsigned long fac(int n) { if(n == 0) return 1; else return n * fac(n - 1); } 2、如果需要稍微提高效率，还可以： unsigned long fac_ex(int n) { if(n == 0 || n == 1) return 1;
对一个正整数n，求出n!中末尾0的个数。
weixin_33813128的博客
03-18 796
对一个正整数n，求出n!中末尾0的个数。 输入 输入有若干行。每一行上有一个整数T，是测试数据组数，接着有T行，每一行包含一个确定的正整数n（n≤1000000000）。 输出 对输入行中的每一个数据n，输出一行，其内容是n!中末尾0的个数。 输入样例                              输出样例 3                                ...
JS学习笔记——基础知识总结（函数）
bxqm111的博客
07-17 560
前言 一、函数概念 二、函数的定义 1、声明式： 2、赋值式： 三、函数的调用 四、函数相关基础知识 1、参数 2、return 3、预解析 4、作用域 作用域延展知识——变量使用规则 五、练习题 学习笔记链接 1、Javascript由来及书写方式 2、数据类型与简单运算 3、选择语句if、switch及练习题 4、循环语句while、dowhile、for及练习题 5、函数、预解析、作用域【本篇】 6、数组、冒泡排序、选择排序
（基于Java）算法笔记——解决数学问题
Terio的博客
07-05 400
解决数学问题算法简略记录
求N的阶乘（大整数乘法）
10-31
【问题描述】 精确计算Ｎ的阶乘。其中，N可能是小于200的任意正整数。 【输入形式】 输入文件为当前目录下的factor.in。 该文件只包含一个正整数，表示需要求该正整数的阶乘。 【输出形式】 输出文件为当前目录下的factor.out。 该文件只包含一个正整数，表示该正整数的阶乘，每行最多输出50个数字。
大整数阶乘
04-20
大整数阶乘，简单的算法，性能可能不是太好
大整数阶乘的计算
weixin_33912246的博客
08-21 336
1 #include <stdio.h> 2 3 #define mo 10000 4 int ans[1000001]; 5 //这里高精度整数存储格式是：ans[0]存储位数，低位在前，高位在后，每一个ans[i]存储四位整数 6 7 void mul(int *,int); 8 void print_arr(int...
较大的整数阶乘
小白兔奶糖の博客
09-12 479
思路： 考虑将多位数相乘化解为一位数相乘。 例如，11 的阶乘为 39916800， 若需要求 12 的阶乘，则需要将 39916800 与 12 相乘， 按手工计算乘法的竖式方法，可用 2 与 39916800 相乘的结果加上用 1 与 39916800 相乘的结果，然后再将结果相加，得到 12 的阶乘。 AC： #include <stdio.h> #include <math.h> #include <stdlib.h> void carry(int bit[
求大整数阶乘
iqqcode
05-27 515
​​​​​​求第n项阶乘(n!) import java.util.Scanner; public class theFactorial { public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.print("Plea...
c语言 输入三个整数（0——7），计算三个整数 阶乘的和
最新发布
09-15
### 回答1： 答案：C语言可以用循环和递归实现计算三个整数阶乘的和，示例代码如下： int factorial(int n){ int result = 1; for (int i = 1; i <= n; i++) { result = result * i; } return result; }int main(){ int num1, num2, num3; int sum = 0; scanf("%d %d %d", &num1, &num2, &num3); sum = factorial(num1) + factorial(num2) + factorial(num3); printf("%d\n", sum); return 0; } ### 回答2： 题目要求输入三个整数（范围在0——7之间），计算这三个整数的阶乘之和。 首先，阶乘即是将一个数连乘到1，如4的阶乘（记为4!）等于4 × 3 × 2 × 1。我们可以使用循环来计算阶乘，具体而言，使用for循环从1到该数递增并依次相乘，然后累加到一个变量中即可获得该数的阶乘。 下面是一个使用C语言编写的程序，实现了上述的功能： ```c #include <stdio.h> int main() { int num1, num2, num3; int factorial_sum = 0; printf("请输入三个整数（范围在0——7之间）：\n"); scanf("%d %d %d", &num1, &num2, &num3); // 计算第一个数的阶乘并累加 int factorial1 = 1; for (int i = 1; i <= num1; i++) { factorial1 *= i; } factorial_sum += factorial1; // 计算第二个数的阶乘并累加 int factorial2 = 1; for (int i = 1; i <= num2; i++) { factorial2 *= i; } factorial_sum += factorial2; // 计算第三个数的阶乘并累加 int factorial3 = 1; for (int i = 1; i <= num3; i++) { factorial3 *= i; } factorial_sum += factorial3; printf("三个整数阶乘的和为：%d\n", factorial_sum); return 0; } ``` 通过该程序，用户可以输入三个整数，并在输出中得到这三个整数的阶乘之和。 需要注意的是，该程序假设用户输入的三个整数范围在0——7之间，并且未进行输入合法性检查，因此需要确保输入符合题目要求。为了简化程序，没有考虑负数、浮点数等情况。
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值