日期:2014-05-19  浏览次数:20755 次

是求x/y的小数点后300位数字,要求递归实现
本题是求一个数字x除以另一个数字y,求结果为小数点后300位数字的值为多小?请写出一个通式。
要求写出一个详细过程。可以举例为: 22/7所得的小数点后300位数字的值为多小

------解决方案--------------------
可以用枚举吧,首先总结一下,什么数做分母可能除不尽,只有 3,6,7,9,
之后是 1/3,2/3 
1/6,5/6
1/7,2/7,3/7,4/7,5/7,6/7
1/9,2/9,4/9,5/9,7/9,8/9
每次做除法最后余数也就这几种可能有300位以上的小数吧,其它的300为都是0
这下你可以用枚举得出你要的除式的第300或前300位小数了吧,
如你举例的 22/7 余数就是1/7 找对应关系就可以了吧
这个方法只是针对这种枚举数可预知的并且为数不多的情况下应用