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)
/999, b/998, c/997을 시도하는 것과 같은 것이 어서는 안되며 근사치를 찾아야합니다.파이썬의 fractions.limit_denominator는 어떻게 구현 되었습니까?
"최고 최저"및 "최고 최고"근사치 사이에서 x를 압박하는 이진 검색처럼 보입니다. –