阶乘问题(n的范围由小到大)

1、计算一个整数N的阶乘 (0〈=N〈=12)
这是我们最初接触的求阶乘的题,很明显,N的数据范围很小,12!=479001600,没有超出int的范围,因此直接循环

或者使用子函数递归求出阶乘值输出即可。
代码如下:
#include <stdio.h>
int main()
{
    int i,jiecheng=1,n;
    scanf("%d",&n);
    for (i=2;i<=n;i++)
        jiecheng*=i;
    printf("%d",jiecheng);
    return 0;
}
或者使用递归
int f(int n)
{
   if (n==0||n==1) return 1;
   else return f(n-1)*n;
}
2、计算1!+2!+3!+...+N!(N〈=20)//
这是我们接触的第二种阶乘的题,只要注意不要超出范围,此题与1相类似。
3、编写一个程序,计算1977!的值,
这个题就开始拥有一定难度了,1977!的最终值已经超出了我们计算机所定义的所有类型,那我们该从何处入手?怎

么算出来他的最终值那?发展了那么多年的计算机不会连这个题也不提供解法的,我想说到这里有很多人已经知道了

,那就是利用数组存数,每个数组元素存储一位数组,那么只要数组够长,我们可以存储任意大的数字,这也就是与

高精度挂上了钩,我做这个题便使用了高精度乘法,但我想这只是我的一种解法,欢迎大家又更好的解法与我沟通。
代码如下:
#include <stdio.h>
int main()
{
    long a[10000]={1},t;
    int i,j,len;
    i=2;len=1;  //当前数的总位数
    while (i<=1997)
    {
        for (j=0;j<len;j++)//处理进位
            a[j]*=i;
        for (j=0;j<len;j++)
        {
            a[j+1]+=a[j]/10;
            a[j]=a[j]%10;
        }
        t=a[j];   //这是重点,处理最高位的进位
        if (t>0)
        while (t)
        {
            a[len]=t%10;
            len++;
            t/=10;
        }
        i++;
    }
    for (i=len-1;i>=0;i--)
        printf("%d",a[i]);
    return 0;

}
4、如果把1977改做n,这又是另一个题,代码相似,不做赘述。
  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值