正文

[转载]求大数阶乘算法2008-03-31 18:18:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/chenhao/33711.html

分享到:

#include <stdio.h>
#define max 32767
main()
{
        int n;
        int sum=0;
        int a[max+1];
        int i,j,k,x;
        while(1)
        {
          printf("输入要求阶乘的数:");
                scanf("%d", &n);
                k=0;
                a[k]=1;
                for(i=2;i<=n;i++)
                {
                        x=0;
                        for(j=0;j<=k;j++)
                        {
                                x=a[j]*i+x;
                                a[j]=x%10;
                                x=x/10;
                        }
                        while(x>0)
                        {
                                k++;
                                a[k]=x%10;
                                x=x/10;
                        }
                }
               
                for(i=k;i>=0;i--)
                {
                        printf("%d", a[i]);
                }
                printf("\n");
        }
        return 0;
}

阅读(1807) | 评论(0)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

暂无评论
您需要登录后才能评论,请 登录 或者 注册