0
点赞
收藏
分享

微信扫一扫

力扣-面试题 08.05题 递归乘法(C++)- 递归

那小那小 2022-01-27 阅读 89

题目链接:https://leetcode-cn.com/problems/recursive-mulitply-lcci/
题目如下:
在这里插入图片描述

class Solution {
public:
    int multiply(int A, int B) {
        //n个k相加=(n/2个k相加)+(n/2个k相加)+0(或k)
        int n=A;//min(A,B);
        int k=B;//max(A,B);

        if(n==1) return k;
        int half=multiply(n/2,k);

        if(n%2==1) return half+half+k;
        else return half+half;
    }
};
举报

相关推荐

0 条评论