欢迎光临散文网 会员登陆 & 注册

二十个一乘以二十个二等于多少?C语言经典算法设计之大数乘法

2019-03-30 21:01 作者:C语言基础  | 我要投稿

前言


完整源码请私信源码,新手上路,多多关注


本文介绍一种大数的乘法,也就是说,无论得到或者传入的数有多大,它总能计算出正确的结果。

大数乘法

由于乘法可以互换所以对于输入的数字没有限制条件,计算方法还是模仿手工算法,由被乘数的低位开始和乘数的每一位相乘并且要将大于9的十位数向前进一位,存在3个问题需要我们解决。

主要问题

我们要用多大的数组存储结果?要使用嵌套循环吗?如何在计算的过程中保证进位?解决方案

二个数相乘最大的位数是两个乘数的位数之和。很明显由于乘法的特性使用嵌套循环很合适。在大数加减中执行完毕后再对存储结果的数组进行一次进位,但在乘法中我们需要每执行一趟就要对数组进行进位的处理

实现源码

完整源码请私信源码,新手上路,多多关注


二十个一乘以二十个二等于多少?C语言经典算法设计之大数乘法的评论 (共 条)

分享到微博请遵守国家法律