我试图在Ruby中实现Karatsuba乘法没有返回预期值..方法在Ruby中
# takes two integer x and y and partition them to x=a+b and y=c+d
# example if x = 1234 a=12 and b=34
# recursively compute a*c,a*d,b*c and b*d
def mult (x,y)
if len(x) == 1 && len(y) == 1
return x*y
elsif len(x) > 1 && len(y) > 1
ab = partition(x)
cd = partition(y)
return ab.product(cd).each{ |num| mult(num[0],num[1]) }
end
end
#method for partitioning works fine..
def partition(number)
number.divmod(10**(len(number)/2))
end
#method to find size of integer works fine...
def len(value)
value.to_s.split("").compact.size
end
因此,预期收益为
p mult(12,34) should be 3,4,6,8
but is [[1, 3], [1, 4], [2, 3], [2, 4]]
代替return x*y
,当我使用print "#{x*y}"
在line no:3
它打印3,4,6,8。我无法理解为什么mult
方法返回nil
为x*y
。
'len(x)'?这听起来像Python – Ursus
@Ursus它听起来像自我实现的方法,检查代码段的最后3行。 – mudasobwa