面试题08.05递归乘法

面试题08.05递归乘法

class Solution {
public:
    int multiply(int A, int B) {
        if(A==0||B==0)return 0;
        if(B==1)return A;
        if(B&1)return A+multiply(A,B-1);//B是奇数
        return multiply(A<<1,B>>1);//B是偶数
    }
};