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; }解释的很清楚了,就不多做解释了,计算类问题多往本质考虑,最本质最简单就能组出复杂的算法。