蓝桥杯JAVA B组 2014第五题 圆周率

一.题目描述

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

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

    下面的程序实现了该求解方法。实际上数列的收敛对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", ______________));

二.思路分析

n == 1:   i == 3   -->   x = 2 + ( 3 * 3 / x )
n == 2:   i == 5   -->   x = 2 + ( 5 * 5 / x )
n == 3:   i == 7   -->   x = 2 + ( 7 * 7 / x )

每次x都加2。所以，(4 / Pi) == (2 + x - 1) 。

最后的x多加了一个1。所以，输出结果要减去一个1。

(4 / Pi) == (x - 1) ， 所以，Pi == 4 / (x - 1) 。

三.答案

4 / (x - 1)