是求x/y的小数点后300位数字,要求递归实现

Question

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

Answer 1

可以用枚举吧，首先总结一下，什么数做分母可能除不尽，只有 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  找对应关系就可以了吧
这个方法只是针对这种枚举数可预知的并且为数不多的情况下应用