力扣面试题08.05递归乘法[简单]含快速幂解法和优化解法

 基础递归｜快速幂思想递归｜最小优化基础递归、

对于快速幂的思想我前些天讲过，可以去我的主页翻我前些天的文章，这里不再详解，只说一句：当最后一次B=1时候单单返回一个A，这个快速幂利用设计的很巧妙

class Solution {     //基础递归
public:
    int multiply(int A, int B) {
        if(B==1) return A;
        return A+multiply(A,--B);
    }    //如果有9287346 1这种用例那这个做法就傻逼了
};

class Solution {    //快速幂思想递归
public:
    int multiply(int A, int B) {
        return (B&1? A : 0)+(B>1? multiply(A+A,B>>1) : 0);
    }
};
class Solution {     //基础递归+最小化优化
public:             //思想是把10个1变成1个10，就要考虑B输入其实是0的情况
    int multiply(int A, int B) {
        if(B==1) return A;
        if(A>=B) return A+multiply(A,--B);
        else return multiply(B,A);
    }
};

来个递归优化一行解决的

return B==0?0:(A>B? A+multiply(A,B-1) : multiply(B,A) );