蓝桥杯六届 三题 无穷分数JAVA题解

无穷的分数，有时会趋向于固定的数字。
请计算【图1.jpg】所示的无穷分数，要求四舍五入，
精确到小数点后5位，小数位不足的补0。
请填写该浮点数，不能填写任何多余的内容。

思路：
无穷分数求值都是收敛的无穷分数，所以对初始的值并不敏感。
因而，如果要计算到1000层，“…”的位置可以用任何值来代替。
然后一层循环就可以搞定了。
由于是填空题，不需要仔细地估算精度，
随便改变一下层数，看看结果的变化就可以了。
参考答案：0.58198

public static void main(String[] args) {
		double n = 1.0;
		for (int i = 100; i > 0; i--) {
			n = i / (i + n);             // 提示：看图
		} 
		System.out.printf("%.5f", n);
	}

public class Main {
	public static void main(String[] args) {
		double i=num(1);
		System.out.printf("%.5f",i);
	}
	static double num(double x){
		if (x>=10) {
			return 0;                   //递归的出口条件
		}
		return x/(x+num(x+1));  
	}
}

小剧场：谁不是拼命的走到结尾！！