力扣：面试题 08.05. 递归乘法

最新推荐文章于 2022-07-25 14:18:05 发布
最新推荐文章于 2022-07-25 14:18:05 发布
阅读量236 收藏 2
点赞数 1
CC 4.0 BY-SA版权
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/zjsru_Beginner/article/details/119621883
本文介绍了如何使用递归和基本运算（加、减、位移）来实现两个正整数的乘法，避免使用星号（*）运算符。提供的示例展示了如何通过循环将一个数加到自身以达到乘法的效果，这种方法在面试中可能会遇到。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。

示例 1：

输入：A = 1, B = 10

输出：10

示例 2：

输入：A = 3, B = 4

输出：12

提示 ：

  1. 保证乘法范围不会溢出
class Solution {
public:
    int multiply(int A, int B) {
        int sum=0;
        for(int i=0;i<B;i++)
        {
            sum+=A;
        }
        return sum;
    }
};

 ZHJ

力扣：面试题 08.05. 递归乘法

 

python 递归乘法
田亚辉的博客
12-21 591
递归乘法 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 示例1: 输入：A = 1, B = 10 输出：10 示例2: 输入：A = 3, B = 4 输出：12 题解 递归解法 class Solution: """ 解题思路: 递归法 1. A * B 可分为两种情况讨论, 以A为例: 1.当A为偶数时:可分解为 A // 2 * B + A // 2 * B
Leetcode 面试题 08.05. 递归乘法
sdau_clt的博客
03-04 203
题目描述 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 示例1: 输入：A = 1, B = 10 输出：10 示例2: 输入：A = 3, B = 4 输出：12 提示: 保证乘法范围不会溢出 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/recursive-mulitply-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 C++ class Sol
力扣——递归乘法
...
11-15 233
递归乘法 难度中等49收藏分享切换为英文接收动态反馈 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 示例1: 输入：A = 1, B = 10 输出：10 示例2: 输入：A = 3, B = 4 输出：12 提示: 保证乘法范围不会溢出 package com.kk; public class Multiply { public int multiply(int A, int B) { retur
Python-力扣 面试题 08.05. 递归乘法
害怕也得前进
10-06 428
力扣 面试题 08.05. 递归乘法
力扣-面试题 08.05题 递归乘法（C++）- 递归
qq_40467670的博客
01-27 339
题目链接：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;
递归乘法
Betterc5的博客
04-24 2222
递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 示例1: 输入：A = 1, B = 10 输出：10 示例2: 输入：A = 3, B = 4 输出：12 提示: 保证乘法范围不会溢出 class Solution { public: int multiply(int A, int B) { ...
LeetCode面试题 08.05. 递归乘法：A * B 就是B个A相加
清无色的博客
06-09 361
【题目描述】 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 示例1: 输入：A = 1, B = 10 输出：10 示例2: 输入：A = 3, B = 4 输出：12 提示: 保证乘法范围不会溢出 【解题思路】 A x B 就是B个A相加。 这里优化了一下，取A和B中，较大的max以及较小的min，做min次max相加可以节省运算次数。 【代码】 class Solution { public int multiply(int A
Leetcode 递归题目总结
sdau_clt的博客
03-14 1819
Leetcode上的递归一共有45道，现在刷了一半了，花一天半时间复盘，之后进入下一类题型。 实质 把问题转化为规模缩小了的同类问题的子问题，是一种直接或者间接调用自身的算法。 特点 必须有一个明确的递归结束条件，称为递归出口 递归算法解题通常显得很简洁，但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。（比如在leetcode上用递归求斐波那契数列就溢出） 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计...
字节跳动3月面试遇到的高频算法题
Erazer_Control
05-01 1547
本文汇总了牛客2021.3.1~2021.3.30 两个月的牛客面经考到的Leetcode题目 最终的高频题榜单数据可以在CodeTop题库（https://codetop.cc）查询，支持按部门、岗位分类筛选。 CodeTop已包括字节跳动、腾讯、美团、快手等十余家公司，覆盖100多个部门。 字节跳动 数据研发 https://www.nowcoder.com/discuss/602031 2021.03.01 有100个方格，每个上面有毒蘑菇和体力蘑菇，毒蘑菇减体力体力
力扣解题思路：脑筋急转弯系列
qq_39879315的博客
08-01 937
172. 阶乘后的零 思路：给定一个整数 n，返回 n! 结果尾数中零的数量。 我们知道，尾部的 0 由 2 * 5 得来，2 的数量明显多于 5 的数量，因为2永远先于5出现，因此只要统计有多少个 5 即可。 对于一个数 N，它所包含 5 的个数为：N/5 + N/5^2 + N/5^3 + …，其中 N/5 表示不大于 N 的数中 5 的倍数贡献一个 5，N/5^2 表示不大于 N 的数中 5^2 的倍数再贡献一个 5 …。 //首先题目的意思是末尾有几个0 // 比如6! = 【1* 2* 3* 4*
程序员面试金典 – 面试题 08.05. 递归乘法（位运算）
12-21
1. 题目 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。 可以使用加号、减号、位移，但要吝啬一些。 示例1: 输入：A = 1, B = 10 输出：10 示例2: 输入：A = 3, B = 4 输出：12 提示: 保证乘法范围不会溢出 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/recursive-mulitply-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 2. 解题 右移1位 == 除以2 左移1位 == 乘以2 2.1 递归 class Solutio
不用加减乘除做加法（求两个整数之和，要求在不得使用+、-、*、/四则运算符号）、求1+2+3+...+n（不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断）
qq_43109561的博客
04-26 562
1.不用加减乘除做加法 题目描述： 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 分析： 第一步：两数进行异或操作，相当于求出两个数二进制不算进位的和，记为sum，如：5^7-->101^111=010-->2 第二步：两数进行与操作并向左移一位，相当于求出两个数二进制进位的和，记为carry，如：(5&7)<<1...
【LeetCode】面试题 08.05.递归乘法
wilson_m的博客
08-20 462
题目描述： 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 示例1: 输入：A = 1, B = 10 输出：10 示例2: 输入：A = 3, B = 4 输出：12 题目链接：递归乘法 Java题解： 题解1：投机取巧法 乘法的本质上是累加，将乘法转化为加法 public class RecursionMutiply { public static int multiply(int A, int B) { if(
程序员面试金典 - 面试题 08.05. 递归乘法（位运算）
Michael是个半路程序员
03-31 3080
1. 题目 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。 可以使用加号、减号、位移，但要吝啬一些。 示例1: 输入：A = 1, B = 10 输出：10 示例2: 输入：A = 3, B = 4 输出：12 提示: 保证乘法范围不会溢出 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/recur...
JAVA练习174-递归乘法
qq_48772498的博客
02-26 394
递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 示例1: 输入：A = 1, B = 10 输出：10 示例2: 输入：A = 3, B = 4 输出：12 提示: 保证乘法范围不会溢出 分析： 方法：模拟+位运算 3 * 4 可以看做 4 + 4 + 4，即 A 个 B 或 B 个 A 相加，让大的那个数当加数显然更节省时间一些，当小的数减为 0 时，终止循环。因为 3 * 4 可以看做 4 + 2 * 4 = 4 + ...
LeetCode题解：递归乘法
weixin_41887937的博客
10-20 841
递归乘法 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 方法一：乘法转加法 A*B 可转化为 B 个 A相加，为了减少加法的运算，选择较大的数进行相加，例如: 9 * 3 = 9 + 9 * 2 ​ = 9 + 9 + 9 * 1 class Solution { public int multiply(int A, int B) { int temp; if (A < B){
两数相乘：但是不用*号。如何不用*符号的两数相乘
丶亻氵的博客
07-25 1036
不使用 * 运算符， 实现两个正整数的相乘
递归乘法之位运算
honglouyibeng的博客
05-31 833
递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 例题： 输入：A = 1, B = 10 输出：10 思路： 1.递归加法 两个数相乘，a*b等价于将b加个a次 def dg(self,a,b): if a==1: return b return self.dg(a-1,b)+b 但是这样计算的，当输入1001，1时，会出现一下错误提示： RecursionError: max
155.（面试题 08.05. ）递归乘法
liu_feng_zi_的专栏
08-08 272
题目描述： 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 示例1: 输入：A = 1, B = 10 输出：10示例2: 输入：A = 3, B = 4 输出：12提示: 保证乘法范围不会溢出 思路： 将A和B中较大的对半分，直到其中一个数为1 代码： class Solution { public: int multiply(int A, int B) { if(A==1||B==1)r...
力扣经典面试题150道第88python
最新发布
12-14
根据提供的引用内容，我无法确定“力扣经典面试题150道第88python”具体指的是哪一道题目。但是，我可以向您介绍一些关于力扣（LeetCode）的信息。 LeetCode是一个在线的技术面试平台，提供了各种编程语言的算法和数据结构题目，旨在帮助开发者提高编程能力和面试技巧。LeetCode的题目难度分为Easy、Medium和Hard三个等级，涵盖了各种算法和数据结构的知识点，包括但不限于数组、链表、树、图、排序、查找、动态规划等。 如果您想练习Python编程，可以在LeetCode上选择Python语言进行练习。在LeetCode上，您可以找到各种Python编程的经典面试题，例如“两数之和”、“反转链表”、“二叉树的最大深度”等等。您可以通过提交代码来检验您的解题思路和代码实现是否正确。 如果您想了解更多关于LeetCode的信息，可以访问官方网站：https://leetcode.com/
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值