Java 小例子:大数乘法和阶乘

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/YidingHe/article/details/5850681

这是一个不借助 BigInteger 来实现大数乘法的例子,顺便做了一个阶乘。

 

大数乘法的实现是基于印度的格子乘法(参考这里),使用这种方法,计算 m 位数乘以 n 位数只需要创建一个 m+n 位的数组保存结果即可。

 

当然,这种方式效率绝不可能跟 BigInteger 比,但作为初学者的练习,是很有价值的。

 

 

 

展开阅读全文

没有更多推荐了,返回首页