LeetCode 2100题 面试题08.05.递归乘法

• 因为是第一次做感觉很有意思，题目的大意是给定两个int的整数要求递归实现乘法

• 具体想法就是假如输入的是7*2拆解成7*1+7*1及7+7

• 由此推得7*4拆成7*2+7*2，继续7*1+7*1+7*1+7*1

• 如果是7*3这种奇数加一次7然后继续按照偶数处理即可

class Solution {
public:
    int multiply(int A, int B) {
        if(B == 0) return 0;
        if(B == 1) return A;
        if(B & 1 > 0) { // 奇数加一次A
            return multiply(A, B >> 1) + multiply(A, B >> 1) + A;
        }
        return multiply(A, B >> 1) + multiply(A, B >> 1);
    }
};