大整數(shù)乘法例子代碼
/* 遞歸邊界，如果是1位二進(jìn)制數(shù)與1位二進(jìn)制數(shù)相乘，則可以直接計算 */
/*累計做1位二進(jìn)制乘法運(yùn)算的次數(shù)*/
/* return (X*Y) */
/* 計算n的值 */
/* 把X和Y拆分開來，令X=A*2^(n/2)+B, 左移位運(yùn)算，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 */
標(biāo)簽：
整數(shù)
乘法
代碼
遞歸
上傳時間：
2015-05-19
上傳用戶：gyq
