2

您可以在“圆周率的近似值”维基百科文章中查看圆周率公式。我被这个公式所吸引是因为它很紧凑并且保证了高效的计算,而且它专门用于基数 10。公式是

 pi = -3 + SUM(n=0,oo): n*(2^n)*(n!)^2/(2*n)!

我的 C 代码如下。这似乎很简单。它计算了所有的中间步骤,但它完全无法收敛。什么是错误?

#include <stdio.h>
#include <math.h>
#define sq(x)  ((x)*(x))
int nfac(int);
int main()
{
  double term, denom, sum;
  double w, x, y, z, pi;
  int n;

/* Plouffe's 1996 algorithm 
(see http://en.wikipedia.org/wiki/Approximations_of_π:  */
  sum = -3.;
  for(n=1; n <= 11; n++)
  {
    printf("n= %d\n", n);
    printf("n! = %.0f\n", w = nfac(n));
    printf("(n!)^2 = %.0f\n", x = sq(w));
    printf("2^n = %.0f\n", y = pow(2,n));
    printf("(2*n)! = %.0f\n", z = nfac(2*n));
    printf("n*2^n)*((n!)^2)/(2*n)! = %f\n", term = n*y*x/z);
    printf("sum = %f\n\n", sum += term);
  }
  printf("pi = %.10f\n\n", pi = sum); 
}

int nfac(int n)
{
  int i, nn;

  if(n==0) return 1;

  nn = 1;
  for(i=1; i<=n; i++)
    nn= i*nn;
  return nn;
}
4

2 回答 2

2

简单的!你的nfac- 方法返回一个int...

在计算期间,您还将使用22 (line: printf("(2*n)! = %.0f\n", z = nfac(2*n));with n = 11) 之类的参数调用它。

结果适合int;)

我建议对 . 使用另一种类型nfac,但正如其他人已经建议的那样,我不知道即使使用double.

于 2013-09-14T17:40:59.170 回答
0

A只能容纳有限的数量doubleint如果进入高范围,double它的精度会下降。你真的应该阅读每个计算机科学家应该知道的关于浮点运算的知识

你需要一个大数库来做这种计算。


例如,假设您使用 64 位无符号整数。适合此的最大阶乘是多少?答案只有20!

factorial(21)  = 51090942171709440000
pow(2, 64) - 1 = 18446744073709551615
于 2013-09-14T17:39:12.943 回答