购买
下载掌阅APP,畅读海量书库
立即打开
畅读海量书库
扫码下载掌阅APP

2.8 实例7
递归小数

给定两个整数,分别表示分数的分子和分母,要求以字符串格式返回分数。如果结果中小数部分是循环的,则将循环的部分写在括号中。如果有多个结果,则返回其中任何一个。示例如下。

例1

输入:分子=1,分母=2

输出:“0.5”

例2

输入:分子=2,分母=1

输出:“2”

例3

输入:分子=2,分母=3

输出:“0.(6)”

思路:这里的关键就是解决循环小数的问题,需要利用一个字典来存储每个余数,如果这个余数在字典里面出现过,那么退出循环。

代码清单2-16 递归小数 o34cetnX8i8d5NHjJOaBBhpRbTNAVHR2eLSvObAbJFPh2iMuE4/d5m55uJec8NP4

点击中间区域
呼出菜单
上一章
目录
下一章
×