第三届蓝桥杯Java组 割圆
Description
南北朝时,我国数学家祖冲之首先把圆周率值计算到小数点后六位,比欧洲早了1100年!他采用的是称为“割圆法”的算法,实际上已经蕴含着现代微积分的思想。
如图【1.jpg】所示,圆的内接正六边形周长与圆的周长近似。多边形的边越多,接近的越好!我们从正六边形开始割圆吧。
1.jpg图
如图【2.jpg】所示,从圆心做弦的垂线,可把6边形分割为12边形。该12边形的边长a’的计算方法很容易利用勾股定理给出。之后,再分割为正24边形,…如此循环会越来越接近圆周。
2.jpg图
之所以从正六边开始,是因为此时边长与半径相等,便于计算。取半径值为1,开始割圆吧!
以下代码描述了割圆过程。
程序输出了不断分割过程中多边形边数和所对应的圆周率逼近值。
请分析代码逻辑,并推测划线处的代码。
注意:只写划线处应该填的内容,划线前后的内容不要抄写。
Input
没有输入。
Output
输出不断分割过程中多边形边数和所对应的圆周率逼近值。
思路:
边数可以通过题中所给的条件找规律,
就可以找到第一个空的答案
圆周率
我们都知道圆的周长和面积的求法
所以就可以从这两个方面去考虑,但是从题目中可以得到,求面积不好求,因此可以通过圆的周长公式去求。
代码如下
public class Main_java_lanqiao
{
public static void main(String[] args)
{
double a = 1;
int n = 6;
for(int i=0; i<10; i++)
{
double b = Math.sqrt(1-(a/2)*(a/2));
a = Math.sqrt((1-b)*(1-b) + (a/2)*(a/2));
n = 2*n; //填空
System.out.println(n + " " + a*n/2); // 填空
}
}
}
完成优先于完美!