UVA731 Numerical Summation of a Series
题目描述
给级数
$$\phi(x)=\sum_{k=1}^{\infty}\frac{1}{k(k+x)}$$
在 $x=0,0.1,0.2,\cdots,300.0$ 时 $\phi(x)$ 的值,误差小于等于 $10^{-10}$。
输入格式
没有输入。
输出格式
你可以使用下面的 C 语言输出:
```c
printf("%6.2f%17.12f\n",x,phi(x));
```
输入和谐一部分。
说明/提示
在规定的时间(3 秒)内完成如此多项的加法似乎有点慢,并且精度似乎也有点差。
为了加速和式的收敛,请注意下面的式子:
$$\frac{1}{k(k+1)}=\frac{1}{k}-\frac{1}{k+1}$$
上式指出了 $\phi(1)=1$。我们可以采用 $\phi(x)-\phi(1)$ 快速收敛,并且精度也提高很多。
这样的快速找收敛是一种很好的方式,当然可能会有更快的。
下面的式子也许对判定收敛的项数更有帮助(其中 $k>1$ 并且 $r\ge 1$):
$$\sum_{k=n}^{\infty}\frac{1}{k^r}