手动乘法模拟实验.doc

手动乘法模拟实验 /**************************************************** 以下程序是为了模拟手动乘法，即按照乘法口诀， 一位一位的去计算。 ****************************************************/ /**************************************************** 感谢100阶乘算法作者提供最关键的进位算法。 本代码将会在百度文库、CSDN、豆丁同步共享， 不涉及任何版权，闲来无事，写着玩， 当然，里面还有某些不尽人意的地方， 欢迎广大编程爱好者交流讨论， 来信请寄：taiyangshen80292@ ****************************************************/ #include stdio.h void Array_Plus_Num(int a[], int b, int Result[], int a_digit, int Length); void Array_Plus_Array(int a[], int b[], int Result[], int b_digit, int a_digit, int Length); void Array_Mul_Num(int a[], int b, int Result[], int a_digit, int Length); void Array_Mul_Array(int a[], int b[], int Result_1[], int Result_2[], int Result_3[], int a_digit, int b_digit, int Length); void Array_Mul_Array(int a[], int b[], int Result_1[], int Result_2[], int Result_3[], int a_digit, int b_digit, int Length) { int i, j, k, l; for(i = 0; i b_digit; i++) { /*数组a×数字b，结果存放在Result_1中*/ Array_Mul_Num(a,b[Length - i - 1], Result_1, a_digit, Length); /*Result_1左移i位!*/ for(k = 0; k i; k++) { for(j = 1; j Length; j++) { Result_1[j - 1] = Result_1[j]; } Result_1[Length - 1] = 0;/*低位补零*/ } /*数组b加到数组a上，结果存放在Result中*/ /*数组a中存放原始数据，不是同一个数据存储单元！*/ /*void Array_Plus_Array(int a[], int b[], int Result[], int b_digit, int a_digit, int Length)*/ Array_Plus_Array(Result_2/*上次结果*/, Result_1/*当次结果*/, Result_3/*二结果相加*/, b_digit, a_digit, Length); /*Result_3→Result_2*/ for(l = 0; l Length; l++) { Result_2[l] = Result_3[l]; } } } /***************************************************************************************************/ void Array_Mul_Num(int a[], int b, int Result[], int a_digit, int Length) { //static count = 0; int j = 0; int temp = 0; int carry = 0; //if(count == 0) { for(j = 0; j Length; j++) { Result[j] = a[j]; } } for( j = 1, carry = 0; j = a_digit; j++) { //carry：进位 temp = Result[Length-j] * b + carry; //相