0

大家好，我编辑了我的帖子，因为我的代码有另一个问题。昨天我的阶乘函数有问题，但由于您的回答，我设法解决了它，这是一个荒谬的错误。现在的问题是，对于某些高于 15 的值，最终结果（不是单个数字的阶乘）始终为 0 或 -1，因为较小的值可以正常工作。有人能告诉我这段代码有什么问题吗：

    #include <iostream>
    #include<time.h>

    using namespace std;



    int factorial(int a){
    if(a==1)
      return 1;
    else if(a==0)
      return 1;
    else 
      return factorial(a-1)*a;

    }

    int main(){
    std::cout.setf(std::ios_base::fixed, std::ios_base::floatfield);
    std::cout.precision(5);
    int n,k;
    int x,y,z,w,v; 


    cout<<"give n : ";
    cin>>n;


     cout<<"give k : ";
     cin>>k;

     clock_t t;

        t = clock();



      if(n>=k&&k>1){

       x=factorial(n-1);
       y=factorial(k-1);
       z=factorial(n-1-k);
       w=factorial(n-k);
       v=factorial(k);


         cout<<"Result is "<<(x/(v*z))+(x/(y*w))<<endl;
       }
       else if (n==0||n==k)
         cout<<"Result is  1"<<endl;
       else
         cout<<"Result is  0"<<endl;


       t = clock() - t;
       cout<<"It took "<<t<<" clicks  ("<<((float)t)/CLOCKS_PER_SEC<<" seconds )"<<endl;    



       return 0;
       }
4

2 回答 2

3

整数溢出。

如果int在您的系统上是 32 位，则它可以表示的最大值是2147483647. 13 阶乘是6227020800.

如果您使用 64 位整数类型long long，则最多可以使用 20 个阶乘。

浮点会给你更大的范围，但会损失精度。

如果你真的需要计算大的阶乘，你需要使用像GMP这样的多精度库，或者使用具有内置任意精度整数运算的语言（C 没有）。

于 2013-03-03T18:44:12.943 回答
1

以下可能会factorial使用零或负参数调用：

z=factorial(n-1-k);
w=factorial(n-k);

您需要确保您的factorial函数可以处理此类参数而不会崩溃（我怀疑它不会）。

于 2013-03-02T20:03:39.830 回答