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

  

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

【编程例题】详解经典例题:用C语言实现100的阶乘!_第1张图片

 

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

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

【编程例题】详解经典例题:用C语言实现100的阶乘!_第2张图片

 

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

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

代码如下:

#include 

int main()
{
	char rets[256] = {1};
	int cnt = 1;
	for(int i = 2;i<=100; i++)
	{
		char carry = 0;
		for(int j=0; j

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

93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000

 

 

 

你可能感兴趣的:(算法,c语言,编程语言,经验分享)