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

目 录 课程设计评语 2 目 录 3 1．课程论文题目 4 2．程序设计思路 4 3．功能模块图 5 4．数据结构设计 5 5．算法设计 6 6．程序代码 13 7．程序运行结果 22 8．编程中遇到的困难及解决方法 25 9．总结心得及良好建议 26 10．致谢 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.找出每一列