[源码分享]基于加法的高效极大数乘法

瑞卡哥哥

于 2013-05-03 11:34:28 发布

阅读量2.4k

点赞数 7

分类专栏： C# [源码分享] 算法文章标签：源码分享类

本文链接：https://blog.youkuaiyun.com/zhouqinghe24/article/details/8879275

版权

本文分享了一种基于加法实现的高效大数乘法算法，通过扩展方法避免类型转换损耗。通过将乘法转换为加法操作，实现了大数的快速计算。文中提供详细原理说明，并给出相关代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数学乘法从小学开始就一直是基于加法的，所以，我写了一个基于加法的大数乘法。扩展方法省去了类型转换的损耗，

原理如下：

1 2 3

* 5 6

------------------------

7 3 8

+ 6 1 5 0 这里加个0

-------------------------

= 6 8 8 8

好，直接上代码

using System.Text;

namespace LongNumber
{
    public static class LongNumberHelper
    {
        /// <summary>
        /// 大数相乘
        /// </summary>
        /// <param name="s1"></param>
        /// <param name="s2"></param>
        /// <returns></returns>
        public static string LongNumberMul(string s1, string s2)
        {
            string result = "";
            for (int i = s2.Length - 1; i >= 0; i--)

最低0.47元/天解锁文章