得到一个小数,咋写个函数把它转化为最简的分数( 二 )

testing
0.5 -\u0026gt; (1, 2)0.12 -\u0026gt; (3, 25)0.00015 -\u0026gt; (7, 50000)3.1415926 -\u0026gt; (15707963, 5000000)答完收工
getFraction1呢?
getFraction1是一个依据continued fraction的实现
【得到一个小数,咋写个函数把它转化为最简的分数】 (虽然很数学很优雅,但是性能实在堪忧,并且游戏中很少涉及到有两个小数位以上的值,并不需要如此硬核)
得到一个小数,咋写个函数把它转化为最简的分数

过程很简单就是构造连分数表算出各部分分母,然后根据精度约分算出最终的分子分母
性能瓶颈就在构造连分数表上,本人对数学就不是很敏感,优化了几个版本,最后还是放弃之,用了最简单的方法


推荐阅读