请教各路大侠怎样用C++编写n! 也就是 n的阶乘

[chenjingquan911]

例如 编写程序
1+x-x*x/2!+x*x*x/3!...+(-1)(的n+1次幂)x*x*x*x*x.../n!

这程序怎样编写

[zhouqingyuan]

n！应该很好求啊，直接按照定义来就可以了
long f(int n)
{
if(n==0) return 1;
else
return f(n-1)*n;
}

• 打赏
• 举报

回复 赞

[whalefish2001]

#include<iostream.h>
double x;
double f(int n)
{
if(n==0) return 1;

int i;
double j=-1;
for(i=n;i>=1;i--)
j*=(-x)/i;
return f(n-1)+j;
}

void main()
{
int n;
cout<<"输入X 和 N "<<endl;
cin>>x>>n;
cout<<f(n);
return ;
}
楼主看的懂吗？
以后建议楼主多看看书。

• 打赏
• 举报

回复 赞

[despird]

补充一下
if(n==0) 这里应该是if(n<=0)，负数的阶乘是有意义的，和0一样，都为1

• 打赏
• 举报

回复 赞

[yy1361]

你先给分！

• 打赏
• 举报

回复 赞

[chena224503]

不应该用递归吧，应该先用数学的方法把结果的表达式求出来。

• 打赏
• 举报

回复 赞

[Leaveye]

对于给定的X，在程序中插入这段代码：
float res, mul;
for(res = 1.0, mul = 1.0, i = 1; i <= n; i++)
{
res += mul *= X / (float)i;
}
//运行至此，res就是结果。

• 打赏
• 举报

回复 赞

[xiaozhangxiang]

#include <iostream.h>
void main()
{
int m;
int sum=1;
cout<<"please input m:";
cin>>m;
for(int i=1;i<=m;i++)
sum=sum*i;
cout<<"m!=:"<<sum<<endl;
return;
}

• 打赏
• 举报

回复 赞

[shantang1984]

不应该用递归吧，应该先用数学的方法把结果的表达式求出来。

用递归方便呀

• 打赏
• 举报

回复 赞

[chena224503]

楼上的，你用数学的方法解出来。
循环都不用，还用递归吗？

• 打赏
• 举报

回复 赞

[nscboy]

其实求n!的关键不是算法,而是怎样存储一个大的整数,比尔100位的,还要对它进行乘法和加法的运算.
否则,你只能计算出一个不超过40亿的n!来.也就是n<13.即使你使用__int64
也不过不会超过20(n<21)

• 打赏
• 举报

回复 赞

[insulator]

我们前几天的微机课程设计就有上道题目是计算n!，他的要求是计算0-0FFFF的阶乘
我们班只有我一人做了这一题，老师都没要我答辩就给了我一个优。

• 打赏
• 举报

回复 赞

[shinco]

呵呵，试一试用模板？
先做一个泛化版本，然后写一个特化版本，这样，一切计算可以在编译期就OK了

• 打赏
• 举报

回复 赞