我已经实现了贪婪算法来求解埃及分数,但是我得到了一些意想不到的结果。这是我的代码
from math import ceil
from fractions import Fraction
def go(frac):
ret = []
while frac > 0:
if frac.numerator == 1:
ret.append(frac)
break
x = Fraction(1, ceil(frac.denominator / frac.numerator))
frac -= x
ret.append(x)
return ret
input1 = int(raw_input('numerator: '))
input2 = int(raw_input('denominator: '))
print go(Fraction(input1, input2))
我不断收到错误“ TypeError:两个参数都应该是Rational实例”
我一直在记录,它在while循环的第一次迭代时崩溃。
编辑:详细的错误是:
File "egypt.py", line 19, in <module>
print go(Fraction(input1, input2))
File "egypt.py", line 10, in go
x = Fraction(1,ceil(frac.denominator / frac.numerator))
File "/Library/Frameworks/Python.framework/Versions/2.7/lib/python2.7/fractions.py", line 158, in __new__
raise TypeError("both arguments should be "
TypeError: both arguments should be Rational instances
为什么是这样?谢谢你。
尝试更改此:
x = Fraction(1, ceil(frac.denominator / frac.numerator))
对此:
x = Fraction(1,int(ceil(frac.denominator / float(frac.numerator))))
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句