读书人

分数与无限循环小数的互相转换

发布时间: 2012-11-06 14:07:00 作者: rapoo

分数与无限循环小数的相互转换

?????? 分数转化为小数如果不是有限的,那么必然是无限循环小数,原因很简单:对于一个分数p/q,由于q是有限的,模q的结果也是有限的,而得到p/q结果的过程,可以看做0—q-1个数中的一个构成p,迭代p/q的过程,所以必然会出现循环,如果结果是无限的,必然为无限循环小数。

??? 这里就无限循环小数与其对应的分数用java语言来实现其转换过程,其中的无限循环小数的表示形式满足正则表达式“\d\.\d*\[\d{m}\]”,例 0.[3]是分数1/3的无限循环表示,[]中为循环节。其转换原理较为简单,网上随便搜索即可得,故这里不做细究。其代码如下:望批评指正。

?

?

读书人网 >编程

热点推荐