蓝桥杯真题——无穷分数（递归）

题目：

无穷的分数，有时会趋向于固定的数字。

请计算【图1.jpg】所示的无穷分数，要求四舍五入，精确到小数点后5位，小数位不足的补0。

请填写该浮点数，不能填写任何多余的内容。

分析：

首先根据图要找规律，二分之一加一除以二，加二，除以三，加三，除以四。。。。

公式就是n / (n + dfs(n + 1, end))

我们用递归的方式来做递到第十个数字就在往后小数点往后五位数就不发生变化了，只需要到十次即可。

步骤：

package 刷提213;

public class 无穷分数 {

    public static void main(String[] args) {
        System.out.println(String.format("%.5f", f(1, 10)));
    }

    private static double f(int i, int j) {
        if (i == j) {
            return i;
        }

        return i / (i + f(i + 1, j));
    }

}