1、计算一个整数N的阶乘 (0〈=N〈=12)
这是我们最初接触的求阶乘的题,很明显,N的数据范围很小,12!=479001600,没有超出int的范围,因此直接循环
这是我们最初接触的求阶乘的题,很明显,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()
{
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;
代码如下:
#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,这又是另一个题,代码相似,不做赘述。
4、如果把1977改做n,这又是另一个题,代码相似,不做赘述。