俄羅斯乘法

俄羅斯乘法是一種計算兩數相乘的算法。

基本介紹

• 中文名：俄羅斯乘法
• 適用領域範圍：套用於計算機
• 簡介：一種計算兩數相乘的算法
• 特點：不需要已知九九乘法表

俄羅斯乘法是一種計算兩數相乘的算法。

舉例如下：

計算 35*72

過程

35 72

17 144

8 288

4 576

2 1152

1 2304

從上到下，對每一行，若左邊的數字若為奇數，則將右邊的數字取出，累加。

72+144+2304=2520

累加的結果2520即為乘積。

因為該算法不需要已知九九乘法表。

所以在計算機中有套用。

具體參考：《算法基礎》

原理是將左邊的數除以2 右邊的數乘以2，左邊數除以2以後有餘數（餘數為1），則將右邊的數（1*右邊的數）累加到結果中。