Ruby - 多桁乗算(Karatsuba 法)!  (2013-04-26)

前回は、C++ による「多桁乗算(Karatsuba 法)」のアルゴリズムを紹介しました。 C++ - 多桁乗算(Karatsuba 法)! 今日は、同じアルゴリズムを Ruby で実現してみました。 Ruby では桁数(整数型の範囲)をあまり気にしなくても、メモリの許される限り計算できますが、それで...