5
limit_denominator(max_denominator=1000000)
Finds and returns the closest Fraction to self that has denominator at most max_denominator. This method is useful for finding rational approximations to a given floating-point number:
>>>
>>> from fractions import Fraction
>>> Fraction('3.1415926535897932').limit_denominator(1000)
Fraction(355, 113)
それは、C/997、B/998/999を試みるようなものになる...と最高の近似を見つけるべきではありません。pythonのfractions.limit_denominatorはどのように実装されていますか?
「最高の下限」と「最高の上限」の間のxを狭めるバイナリ検索のようです –