阶乘问题 - C++ - 新微赢技术网

爽口爽心

电梯直达

1^#

发表于 2009-11-4 01:55:09 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

#include "stdio.h"
#include "iostream.h"

int main(int argc, char* argv[])
{
int carry,n,j;
int a[2000];
int digit=1;
int temp,i;
cout<<"please enter n:"<<endl;
cin>>n;
a[0]=1;
for(i=2; i<=n; i++)
{
      for(carry=0,j=1; j<=digit; ++j)
      {
         temp=a[j-1]*i+carry;
         a[j-1]=temp%10;
         carry=temp/10;
      }
      while(carry)
      {
         //digit++;
         a[++digit-1]=carry%10;
         carry/=10;
      }
}
cout<<"the result is:"<<endl;
for(int k=digit; k>=1; --k)
      cout<<a[k-1];
cout<<endl;
return 0;
}

这代码求的是大数的阶乘，就是LONG DOUBLE 都放不下的那种。但我始终没有看明白，想请大家告诉一下思路是怎么样的。谢谢
PS：红色的地方我有疑问  ++ 在减1 不等于白加吗  可为什么出来的答案却不一样了？

收藏0

使用道具举报

随chu风liu

2^#

发表于 2009-11-4 01:55:10 | 只看该作者

这是求大数的阶乘！
首先，你把语法正确：
#include <iostream>
using namespace std;
其次，具体过程这样理解：
a[]数组就是按位存放阶乘结果的
下标高的存放高位
carry是每位相乘的进位
可以举个例：6！
最后一步是120*6
a[0]=0 a[1]=2 a[2]=1
就是小学的乘法过程，自己理解吧！

回复支持反对

使用道具举报

轌婲の滿天飛

3^#

发表于 2009-11-4 01:55:11 | 只看该作者

caicaiha112 在 2008-9-8 10:23 的发言：

这是求大数的阶乘！
首先，你把语法正确：
#include <iostream>
using namespace std;

没必要非得这样写吧...

回复支持反对

使用道具举报

龍2132

4^#

发表于 2009-11-4 01:55:12 | 只看该作者

那你直接用std::cout也没人拦你啊

回复支持反对

使用道具举报

■■■■■■

5^#

发表于 2009-11-4 01:55:13 | 只看该作者

long long好像只够存到25的阶乘～然后爆了嘿

回复支持反对

使用道具举报

【洳☆淉】

6^#

发表于 2009-11-4 01:55:14 | 只看该作者

好像不行，有数组越界的嫌疑，请先试一试再聊

回复支持反对

使用道具举报

守护天使

7^#

发表于 2009-11-4 01:55:15 | 只看该作者

caicaiha112 在 2008-9-8 10:23 的发言：

这是求大数的阶乘！
首先，你把语法正确：
#include
using namespace std;
其次，具体过程这样理解：
a[]数组就是按位存放阶乘结果的
下标高的存放高位
carry是每位相乘的进位
可以举个例：6！
最后一步是 ...

我稍微理解了一点你的思路，但笔算还是算不出来，就算是依次放入数组那么下一次运算总需要上一次计算的值可我找不出这个保存上一次阶乘值的变量，还有就是红色部分请教下`

回复支持反对

使用道具举报

		自动登录	找回密码
密码			注册