【编程例题】详解经典例题:用C语言实现100的阶乘!

   日期:2020-07-16     浏览:92    评论:0    
核心提示:↵ 很多刚学编程的小伙伴们一拿到这道题是都觉得很简单,心想:这不就是循环嘛,goto跳转也能做嘛,很简单的嘛。当程序写出来跑测试的时候,大多数小伙伴都傻掉了,为什么结果会是0呢? 其实,这是大家忽略了一个重要的问题,计算机中数据是如何存储的? 我们都知道,为了方便存储与运算,C语言中将数据类型分为整型的char,short,int,long ,long long ,和浮点类型的float,double 和long double。他们各自的字...

  

        很多刚学编程的小伙伴们一拿到这道题是都觉得很简单,心想:这不就是循环嘛,goto跳转也能做嘛,很简单的嘛。当程序写出来跑测试的时候,大多数小伙伴都傻掉了,为什么结果会是0呢?

 

        其实,这是大家忽略了一个重要的问题,计算机中数据是如何存储的?

        我们都知道,为了方便存储与运算,C语言中将数据类型分为整型char,short,int,long ,long long ,浮点类型的float,double 和long double。他们各自的字节数,不多说,直接放图对比。

 

        我们能很清楚的看到,即使最长的long long 型变量,也只能存储20位数,而100的阶乘早已远远超过了20位数,这便是出现答案等于0的罪魁祸首。

        我们的解决方法是,采用数组来存储每一位数,再逐次相乘,产生进位时用变量carrylai记录进位数。

代码如下:

#include <stdio.h>

int main()
{
	char rets[256] = {1};
	int cnt = 1;
	for(int i = 2;i<=100; i++)
	{
		char carry = 0;
		for(int j=0; j<cnt; j++)
		{
			short num = rets[j] * i +carry;
			rets[j] = num%10;
			carry = num/10;
		}
		while(carry)
		{
			rets[cnt++] = carry%10;
			carry /=10;
		}
 	}
		while(cnt--)
		{
			printf("%hhd",rets[cnt]);
		}

}

最终得出的100的阶乘结果是:

93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000

 

 

 

 
打赏
 本文转载自:网络 
所有权利归属于原作者,如文章来源标示错误或侵犯了您的权利请联系微信13520258486
更多>最近资讯中心
更多>最新资讯中心
0相关评论

推荐图文
推荐资讯中心
点击排行
最新信息
新手指南
采购商服务
供应商服务
交易安全
关注我们
手机网站:
新浪微博:
微信关注:

13520258486

周一至周五 9:00-18:00
(其他时间联系在线客服)

24小时在线客服