.
-
一、大数相乘
1、问题描述:
<1>输入两个相对较大的正整数,能够通过程序计算出其结果
2、设计思路:
<1>首先考虑设计将两个大数按照输入顺序存入分别存入数a[ ],b[ ]
中.
<2>把这个数组中的每一位数字单独来进展乘法运算,比方我们可以
用一个数字和另外一个数组中的每一位去相乘,从而得到乘法运算中
一行的数字,再将每一行数字错位相加。这就是乘法运算的过从低位
往高位依次计算,同时确定每一列的项数,确定每一位上的结果存入
数组 c[ ]中.
<3>找到最高位在数组中的项 c[i],然后依次输出各位上的数值
<4>通过主函数来调用其它各个函数。
3、数据构造设计:
<1>输入阶段采用一维数组 a[ ],b[ ]在输入阶段当大数输入时,大
数 a,b 从高位到低位分别依次存入数组a[ ],b[ ]。
<2>调用函数计算阶段采用一维数组 c[ ]在调用 sum(a,b,m,n)函数
中,在计算过程中,由个位到高位依次计算各位的结果,并依次存入
数组 c[ ]中。
4、功能函数设计:
<1>找出每一列的所有项
首先找规律,如下所示
. 优选-