C语言 · 阶乘计算 · 基础练习

问题描述

输入一个正整数n，输出n!的值。
　　其中n!=1*2*3*…*n。

算法描述

n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。
　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。
　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。

输入格式

输入包含一个正整数n，n<=1000。

输出格式

输出n!的准确值。

样例输入

样例输出

3628800

方案一：递归法：

 1 #include<stdio.h>
 2 /*
 3     阶乘计算递归法 .
 4 */
 5 int f(int n);
 6 int main(){
 7     int n;
 8     scanf("%d",&n);
 9     printf("%d",f(n));
10 }
11 int f(int n){
12     if(n==0) return 0;
13     if(n==1) return 1;
14     return n*f(n-1);
15 }

方案二：数组法：

 1 /*
 2     阶乘计算数组法 .
 3 */
 4 #include<stdio.h>
 5 #include<string.h>
 6 #include<stdlib.h>
 7 int main(){
 8     int n,i,j,r=0;
 9     int a[3000];
10     memset(a,0,sizeof(a));//给数组赋初值0
11     a[0]=1;
12     scanf("%d",&n);
13
14     for(i=1;i<=n;i++){//乘数
15         for(j=0;j<3000;j++){
16             int s = a[j]*i+r;
17             r = s/10;
18             a[j] = s%10;
19         }
20     }
21     for(i=3000-1;i>=0;i--){
22         if(a[i])
23             break;
24     }
25     for(j=i;j>=0;j--)
26         printf("%d",a[j]);
27     return 0;
28
29
30 }

C语言 · 阶乘计算 · 基础练习相关推荐

PTA 基础编程题目集 6-8 简单阶乘计算 C语言
PTA 基础编程题目集 6-8 简单阶乘计算 C语言本题要求实现一个计算非负整数阶乘的简单函数. 函数接口定义: int Factorial( const int N ); 其中N是用户传入的参数, ...
蓝桥杯基础练习阶乘计算（C语言）
阶乘计算问题描述输入一个正整数n,输出n!的值. 其中n!=123*-*n. 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法.使用一个数组A来表示一个大整数a,A[ ...
R语言使用R基础安装中的glm函数构建乳腺癌二分类预测逻辑回归模型、分类预测器（分类变量）被自动替换为一组虚拟编码变量、summary函数查看检查模型、使用table函数计算混淆矩阵评估分类模型性能
R语言使用R基础安装中的glm函数构建乳腺癌二分类预测逻辑回归模型(Logistic regression).分类预测器(分类变量)被自动替换为一组虚拟编码变量.summary函数查看检查模型.使用t ...
【JAVA】(vip)蓝桥杯试题基础练习阶乘计算 BASIC-30 JAVA
目录试题基础练习阶乘计算要点思路代码(无注释) 代码(含有注释) 代码二,==运行超时,内存也超了==某位同学提出的是使用java的大数类BigInteger 试题基础练习阶乘计算资 ...
C语言入门——计算n的阶乘
目录一.问题二.问题分析三.代码实现四.运行结果一.问题通过c语言编程计算n的阶乘. 二.问题分析 1.首先明确n的阶乘在数学中怎么算:1*2*--*(n-1)*n = n! 2.怎么用c ...
c语言作业求1到n的阶乘和,C语言，计算1到n的阶乘求和问题
C语言,计算1到n的阶乘求和问题以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! C语言,计算1到n的阶乘求和问题在fo ...
【C语言】计算n阶乘
[C语言]计算n! #include<stdio.h> double app(double d) {double i,sum=1;for(i=1;i<=d;i++){sum=sum* ...
c 语言一个数的n次方,C 语言实例 – 计算一个数的 n 次方 - C 语言基础教程
C 语言实例计算一个数的 n 次方,例如: 23,其中 2 为基数,3 为指数. 实例 – 使用 while #include int main() { int base, exponent; lo ...
C语言求解计算题之n的阶乘以及1的阶乘到n阶乘之和
计算n的阶乘 //计算n的阶乘 int main() {int i = 0;int n = 0;int ret = 1;scanf("%d", &n);for (i = 1 ...
python一个数的阶乘_python整数阶乘计算
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 问题本身很简单,主要是通过这个小问题来演示python的一些用法,例如测试代码运 ...

C语言 · 阶乘计算 · 基础练习

C语言 · 阶乘计算 · 基础练习相关推荐

最新文章

热门文章