输入不超过1000的正整数你,输出其阶乘的准确的值。求阶乘大家都会,用递归就可以搞定,开销会比较大。阶乘增长是很快的,c语言中int值的范围大小与电脑位数n有关。整数区间为[-2^(n-1),2^(n-1))。在32位pc机上,其最大值为2^31,分析该题假如输入1000!是个很大的数,远远超过int的范围。可以用一个4000个元素的数组保存。从低位到高位依次保存在数组从小到大的角标元素中。代码如下:
<pre name="code" class="cpp">#include "stdio.h" #include "string.h" const int maxn=4000; int main() { int n;//保存输入阶乘的数 scanf("%d",&n); int f[maxn]; memset(f,sizeof(f)); int i=0,j=0; f[0]=1; for(i=1;i<=n;i++) { int c=0;//注意c在这里置0 for(j=0;j<maxn;j++) { int s=f[j]*i+c; f[j]=s%10; c=s/10; /*c=(f[j]*i+c)/10; f[j]=(f[j]*i+c)%10; 这样是错误的,错在这2句的c是不一样的 */ } } for(j=maxn-1;j>=0;j--) if(f[j])break; for(;j>=0;j--) { printf("%d",f[j]); } printf("\n"); return 0; }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。