蓝桥杯:算法提升-无穷分数

无穷分数

无穷的分数,有时会趋向于固定的数字。
请计算下图中所示的无穷分数,要求四舍五入,精确到小数点后5位,小数位不足的补0。
请填写该浮点数,不能填写任何多余的内容。
在这里插入图片描述

分析:很简单而经典的一个递归算法,通过递归很容易实现


public class Main {
	public static void main(String[] args) {
		//通过测试分式尾数越大 分式越长 浮点数越精确,打印语句得到浮点数为  0.58198
		int n = 1;//初始分子
		int b = 1;//尾值分母
		double a;
		while(b<=100){//尾值从1到1000循环增加
			b++;
			a = fun(n,b);//调用fun方法得到分式的值
			System.out.println(a);//每次打印的到的浮点数,观察可得尾数越大 分式越长 浮点数越精确
		}
	}
	public static double fun(double n,int b){//传递两个参数
		n++;//每次增加
		if(n==b){//如果增加到b
			return b;//分式下 递归循环结束返回b
		}
		return (n-1)/(n-1+fun(n,b));//根据分式结构,使用递归调用fun往下循环执行分式
	}
}

输出结果为:
2.0
0.25
0.75
0.5428571428571428
0.5903614457831325
0.5805471124620061
0.582185760328157
0.5819501117039937
0.5819797048656283
0.5819764034641025
0.5819767347309043
0.5819767045274662
0.5819767070508135
0.5819767068562787
0.5819767068702013
0.5819767068692714
0.5819767068693297
0.5819767068693262
0.5819767068693265
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263
0.5819767068693263

通过观察可得最终结果为:
0.58198

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值