下面是我对Karatsuba乘法算法的python实现。此代码似乎适用于大多数输入,但在数字变得太大后开始失败。3141592653589793238462643383279502884197169399375105820974944592 y = 2718281828459045235360287471352662497757247093699959574966967627,算法失败但是,当我只使用前35位数字时,算法可以工作。谁能解释一下这个实现<
我需要一个算法来对大数执行算术运算(这远远超出浮点数、双int或任何其他数据类型的范围)。我被要求用C写代码。我试着在这里查找: Knuth,Donald,the Art of Computer Programming,ISBN 0-201-89684-2,第2卷:半数字算法,4.3.1节:经典算法,但无法忍受我只需要算法而不是代码。