亚洲综合图片区自拍_思思91精品国产综合在线观看_一区二区三区欧美_欧美黑人又粗又大_亚洲人成精品久久久久桥本

【資料圖】

題目：

遞歸乘法。 寫一個遞歸函數(shù)，不使用 * 運算符， 實現(xiàn)兩個正整數(shù)的相乘?？梢允褂眉犹?、減號、位移，但要吝嗇一些。

示例1:

輸入：A = 1, B = 10

輸出：10

示例2:

輸入：A = 3, B = 4

輸出：12

代碼實現(xiàn)：

public int multiply(int A, int B) {        int min = Math.min(A, B);        int max = Math.max(A, B);        int ans = 0;        for (int i = 0; min != 0; i++) {            if ((min & 1) == 1) {                ans += max << i;            }            min >>= 1;        }        return ans;    }