给定两个整数,分别表示分数的分子和分母,要求以字符串格式返回分数。如果结果中小数部分是循环的,则将循环的部分写在括号中。如果有多个结果,则返回其中任何一个。示例如下。
例1
输入:分子=1,分母=2
输出:“0.5”
例2
输入:分子=2,分母=1
输出:“2”
例3
输入:分子=2,分母=3
输出:“0.(6)”
思路:这里的关键就是解决循环小数的问题,需要利用一个字典来存储每个余数,如果这个余数在字典里面出现过,那么退出循环。
代码清单2-16 递归小数 d5P0fOVcVFgyXJjsheBbMDctJj0CqsY3yIyWdq3QyLLTOGDub8VCHSbvAfQNAwKr