在C中使用递归计算pi值

Question

所以我尝试使用递归计算 pi 的值。我的代码如下所示:

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <malloc.h>

double pi (int n){
    double s = 0;
    s = s + 4 * ( pow(-1,n+1 ) * (1/(2*n-1) ) );
    if( n > 0 ) {
        pi( n - 1 );
    }
    return s;
}

int main(void) {

    int n,i;
    float *A;
    scanf("%d", &n);
    A = (float*)malloc( n *sizeof(float) );
    for( i = 0 ; i < n; i++ ) {
        A[i] = pi( i + 1 );
    }
    for( i = 0; i < n; i++ ) {
        printf( "%f\n", A[i] );
    }

    return 0;
}

对于 n = 1 的值，它返回预期的答案，pi = 4 ，但对于任何其他值，它计算出 pi = 0 。有人愿意解释一下原因吗？

Answer 1

使用s = s + 4 * ( pow(-1,n+1 ) * (1.0/(2*n-1) ) );
而不是 s = s + 4 * ( pow(-1,n+1 ) * (1/(2*n-1) ) );
因为 if n=2 ， (1/(2*n-1)) 部分将给出 1/3 ，并且作为 >1和3都是整数，结果将转换为整数，即0，这就是为什么你得到0。