6-10 阶乘计算升级版

本题要求实现一个打印非负整数阶乘的函数。

函数接口定义:

void Print_Factorial ( const int N );

其中N是用户传入的参数,其值不超过1000。如果N是非负整数,则该函数必须在一行中打印出N!的值,否则打印“Invalid input”。

裁判测试程序样例:

#include <stdio.h>

void Print_Factorial ( const int N );

int main()
{
    int N;
    
    scanf("%d", &N);
    Print_Factorial(N);
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例:

15

输出样例:

1307674368000

开始的代码:

#include<stdio.h>
void Print_Factorial (const int N){
    int n=N;
    int i,t;
    if(n>0&&n<=1000){
        t=1;
        for(i=1;i<=n;i++){
            t=t*i;
        }
    }else if(n==0) t=1;
    else {
        printf("Invalid input");
        return 0;
    }
    printf("%lld\n",t);
}

结果:

N超过12 就不行了,其实是计算阶乘 12!=479 001 600,13!=6 227 020 800,C语言int的取值范围在32/64位系统中都是32位,范围为-2 147 483 648~+2 147 483 647,无符号情况下表示为0~4 294 967 295。明显当n>12时就越界了。

学习后:

C语言中的long型,即长整型long是long int的简写,也就是说,在C语言中long int类型和long类型是相同的。每个long型占4个字节,在32位编译系统下,long和int占的空间是相同的。这也导致了long型变量使用的越来越少了。long型可以表示的整型数字范围为-2,147,483,648 ~ 2,147,483,647, 即-2^32 ~ 2^32-1。在用在C的格式化输入输出时,long型的格式化字符为"%ld"。

“longlongint”在C语言中是64位长整型数据类型。longlong是属于int型,一般来讲,是longint型大小的两倍,int型的4倍。

显然对于n大于12的部分数的阶乘可以计算,但对于n可以取到1000这样的大数就显示不了了,通过向大佬学习,可以通过数组的方式存储

long int

#include<stdio.h>
void Print_Factorial (const int N){
    int n=N;
    long long int i,t;
    if(n>0&&n<=1000){
        t=1;
        for(i=1;i<=n;i++){
            t=t*i;
        }
    }else if(n==0) t=1;
    else {
        printf("Invalid input");
        return 0;
    }
    printf("%lld\n",t);
}

思路请看转载
CSDN博主「要当陈越姥姥」 https://blog.csdn.net/loveJAVAplayer/article/details/107975058

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值