大整數乘法例子代碼
/* 遞歸邊界，如果是1位二進制數與1位二進制數相乘，則可以直接計算 */
/*累計做1位二進制乘法運算的次數*/
/* return (X*Y) */
/* 計算n的值 */
/* 把X和Y拆分開來，令X=A*2^(n/2)+B, 左移位運算，mod = 1<<(n/2) */
/* 計算XY=AC*2^n+(AD+CB)*2^(n/2)+BD */
/* 計算A*C，再向左移n位 */
/* 遞歸計算A*D */
/* 遞歸計算C*B */
/* 計算a21+a22,再向左移n/2位 */
/* 遞歸計算B*D */
/* XY=a1+a2+a3 */
標簽：
整數
乘法
代碼
遞歸
上傳時間：
2015-05-19
上傳用戶：gyq
