Problem Description
Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!
Input
One N in one line, process to the end of file.Output
For each N, output N! in one line.Sample Input
1
2
3Sample Output
12
6
这是一个大数的阶乘问题,说到阶乘,这里有两种方法。
1.普通循环
#include <stdio.h>
int main(void)
{
int N;
while(scanf("%d",&N)!=EOF)
{
int i,product=1;
for(i=1;i<N+1;i++)
product*=i;
printf("%d\n",product);
}
return 0;
}
2.递归
#include <stdio.h>
int num_p(int n)
{
if(n==1)
return n;
else
return n*num_p(n-1);
}
int main()
{
int N;
while(scanf("%d",&N)!=EOF)
{
printf("%d\n",num_p(N));
}
return 0;
}
这个没啥不好理解的,我就不解释了,这最简单的两种只能算到12!。
在C语言中数据类型,像long、int、double等都是有范围的,虽然有大有小,但总归是有限的,所以会发生数据溢出,结果就不对了。
******************************************************************************************************
下面的就是我的大数阶乘
#include <stdio.h>
void return_0(int a[])
//清零函数,跟附初值一样易忽略的东西
{
int i;
for(i=1;i<35666;i++)
a[i]=0;
}
/*************************************************************/
int main(void)
{
int Big_num[35666];//百度了一下10000!有35660位
int Dig;
int i,j,r,k;
int N;
while(scanf("%d",&N)!=EOF)
{
return_0(Big_num);//清零,千万别清成1
Big_num[1]=1;//不能用0来乘
Dig=1;//把它记为位数
/*************************************************************/
for(i=1;i<N+1;i++)//外循环,控制哪个数相乘
{
for(j=1;j<Dig+1;j++)
Big_num[j]*=i;//内循环,乘法的方法
//用一个数的每一位乘上另一个数
for(j=1;j<Dig+1;j++)//进位
{
if(Big_num[j]>10)
{
for(r=1;r<Dig+1;r++)//从第一个数来检查
{
if(Big_num[Dig]>9)//大于9进位
Dig++;
Big_num[r+1]+=Big_num[r]/10;
//整除取大位
Big_num[r]=Big_num[r]%10;
//求模取小位
}
}
}
}
/*************************************************************/
for(k=Dig;k>0;k--)//从最大位开始输出,Dig的功能
printf("%d",Big_num[k]);
printf("\n");
}
return 0;
}
解释的很清楚了,就不多做解释了,计算类问题多往本质考虑,最本质最简单就能组出复杂的算法。