【蓝桥杯JavaB组真题详解】圆周率（2014）

题目描述

圆周率
数学发展历史上，圆周率的计算曾有许多有趣甚至是传奇的故事。其中许多方法都涉及无穷级数。

图1.png中所示，就是一种用连分数的形式表示的圆周率求法。

下面的程序实现了该求解方法。实际上数列的收敛对x的初始值 并不敏感。

结果打印出圆周率近似值（保留小数点后4位，并不一定与圆周率真值吻合）。

    double x = 111; 
    for(int n = 10000; n>=0; n--){
        int i = 2 * n + 1;
        x = 2 + (i*i / x);
    }
    
    System.out.println(String.format("%.4f", ______________));

解题思路

首先要分析代码中最重要的部分 for循环

n从10000开始不断递减
x = 2+20001 *20001 / 111
然后x = 2+19999 19999/x
最后为 x = 2+11/x;
即x最后是图中这个部分
我们得到的结果跟图中公式做对比
可以发现 我们得到的x是比这一部分多1
那么这一部分可以用x-1表示

将这个部分看作x，便是很简单的一个方程
4/兀 =x-1
解方程即可得到答案

参考代码

4 / (x - 1)

(友情提示：答题时不要加多余“;”！！！)

新手创作学习，有错误欢迎指点，谢谢！