Karatsuba Multiplication 在Python中實現的問題

Karatsuba乘法的算法思路運用了遞歸的思想，貼上Stanford的Tim Roughgarden的課件。這裏說說我遇到的代碼實現的問題。 在coursera上面的算法課的作業題是用這個Karatsuba做兩個64位整數相乘。 我最開始寫的代碼： import numpy as np def Karatsuba(x,y): m=(len(str(x))//2) a = x /

>>阅读原文<<