数据结构C语言课程设计大数相乘.docVIP

PAGE  PAGE 12  TOC \o 1-3 \h \z \u  目 录  HYPERLINK \l _Toc212522248 课程设计评语  PAGEREF _Toc212522248 \h 2  HYPERLINK \l _Toc212522249 目 录  PAGEREF _Toc212522249 \h 3  HYPERLINK \l _Toc212522250 1．课程论文题目  PAGEREF _Toc212522250 \h 4  HYPERLINK \l _Toc212522251 2．程序设计思路  PAGEREF _Toc212522251 \h 4  HYPERLINK \l _Toc212522252 3．功能模块图  PAGEREF _Toc212522252 \h 5  HYPERLINK \l _Toc212522253 4．数据结构设计  PAGEREF _Toc212522253 \h 5  HYPERLINK \l _Toc212522254 5．算法设计  PAGEREF _Toc212522254 \h 6  HYPERLINK \l _Toc212522255 6．程序代码  PAGEREF _Toc212522255 \h 13  HYPERLINK \l _Toc212522256 7．程序运行结果  PAGEREF _Toc212522256 \h 22  HYPERLINK \l _Toc212522257 8．编程中遇到的困难及解决方法  PAGEREF _Toc212522257 \h 25  HYPERLINK \l _Toc212522258 9．总结心得及良好建议  PAGEREF _Toc212522258 \h 26  HYPERLINK \l _Toc212522259 10．致谢  PAGEREF _Toc212522259 \h 26  1．课程论文题目 1.两个大数相乘问题 【要求】本问题中，要求输入两个相对较大的正整数，能够通过程序计算出其结果。 2．程序设计思路 1首先考虑设计将两个大数按照输入顺序存入分别存入数组a[ ],b[ ]中. 把这个数组中的每一位数字单独来进行乘法运算，比如我们可以用一个数字和另外一个数组中的每一位去相乘，从而得到乘法运算中一行的数字，再将每一行数字错位相加。这就是乘法运算的过从低位往高位依次计算，同时确定每一列的项数，确定每一位上的结果存入数组c[ ]中. 找到最高位在数组中的项c[i],然后依次输出各位上的数值 通过主函数来调用其它各个函数。 4．数据结构设计 1.输入阶段采用一维数组a[ ],b[ ] 在输入阶段当大数输入时，大数a,b从高位到低位分别依次存入数组a[ ],b[ ]。 2.调用函数计算阶段采用一维数组c[ ] 在调用sum(a,b,m,n)函数中，在计算过程中，由个位到高位依次计算各位的结果，并依次存入数组c[ ]中。 算法设计 算法设计过程： 1.找出每一列的所有项 首先找规律，如下所示 进行乘法a[0 ] a[1] a[2] b[0] b[1] b[2] b[2]a[0] b[2]a[1] b[2]a[2] b[1]a[0] b[1]a[1] b[1]a[2] b[0]a[0] b [0]a[1] b[0]a[2] 下标之和 0 1 2 3 4 i=4 i=3 i=2 i= 1 i =0(循环时的i的数值) 即有 下标之和=m+n-2-i,由此限定条件可设计循环得出每一列的所有项。 故首先解决了找出每一列所有项的问题。 2.计算从低位到高位每一位的值。 显然考虑到进位的问题，故必须从低位到高位依次计算，对于每一列 ，第一项可以除十取余数，保留在原位，存入c[ ] ，所得商进位存入mm。然后对于第二列，第一项加进位mm，然后取余数存入su,再加第二项，取余数存入c[ ],求商存入进位mm，直到该列所有项参与运算到该列结束时，求的最终的c[ ],和mm. 依次进行后面的运算。 3找出反向存入结果c[ ]中的首项. 因为最