那小那小

关注

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

那小那小

关注

阅读 90

2022-01-27

题目链接: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;
    }
};

相关推荐

自由的美人鱼

leetcode 面试题 08.05.递归乘法

自由的美人鱼 53 0 0

鲤鱼打个滚

LeetCode 面试题 08.05. 递归乘法

鲤鱼打个滚 89 0 0

幸甚至哉歌以咏志

力扣——递归乘法

幸甚至哉歌以咏志 205 0 0

Soy丶sauce

LeetCode题解(面试08.05):递归乘法(Python)

Soy丶sauce 54 0 0

迪莉娅1979

力扣刷题-链表、递归

迪莉娅1979 108 0 0

静悠

力扣-面试题04.03题 特定深度节点链表(C++)- dfs

静悠 26 0 0

洒在心头的阳光

力扣面试题(八)

洒在心头的阳光 22 0 0

大师的学徒

递归算法的经典面试题

大师的学徒 142 0 0

Java架构领域

【面试题】JavaScript中递归的理解

Java架构领域 97 0 0

认真的老去

前端面试题37(js递归)

认真的老去 37 0 0

精彩评论(0)

0 0 举报