0

到目前为止,这是我想到的,适用于数组中的 2 个元素。数组中的元素是要插入连分数的变量。

double continuedFraction(int a[], int size)
{
    double fraction = a[0];

    for(int i = 1; i < size; i++)
    { 
        fraction += (double)1/(double)a[i];
    }

    return fraction;
}

顺便说一句,我没有使用递归,我需要能够获得连分数结果。

4

1 回答 1

0

对于第一次迭代,您得到 (a0 + 1/a1)。在进一步的迭代中,您的代码不断添加给定数字的倒数,即 (a0 + 1/a1) + (1/a2) + (1/a3) + ...

理想情况下,您需要的是 + ... 1/(a2 + 1/(a1 + 1/a0))...)

double continuedFraction(int a[], int size)
{
    double fraction = a[0];

    for(int i = 1; i < size; i++)
    { 
        fraction = a[i] + (1/fraction);
    }

    return fraction;
}

如果你想反过来, a0 + 1/(a1 + 1/(a2 + 1/a3 + ... ))...) 你可以从 array_size-1 运行循环到 0

于 2014-05-08T22:16:22.040 回答