Leetcode 面试题 08.05. 递归乘法

最新推荐文章于 2023-09-27 01:16:53 发布
原创 最新推荐文章于 2023-09-27 01:16:53 发布 · 214 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#C++ #递归

本博客探讨如何使用递归和基本运算符（加、减、位移）代替星号运算符来实现两个正整数的乘法。通过示例展示了不同输入下递归乘法的计算结果，并提到了该问题来源于LeetCode的面试题。

题目描述

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

示例1:

输入：A = 1, B = 10
输出：10
示例2:

输入：A = 3, B = 4
输出：12
提示:

保证乘法范围不会溢出

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/recursive-mulitply-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

C++

class Solution {
   
   
public:
    int multiply(int A, int B) {
最低0.47元/天 解锁文章
【刷题】 leetcode 面试题 08.05.递归乘法
叫我龙翔的博客
01-28 1230
接下来我们换一种方法，大家一定记得小时候计算乘法的时候，在纸上打草稿的那种竖式。这其实乘法器的思路。首先我就想到了乘法的加法表示：A * B = B 个 A 相加。来看题目描述，真可谓大道至简的描述啊。巧妙的使用了三目运算符简化if语句。该思路也是使用了二进制乘法器的思路。我们很容易就可以构造出递归算法。
LeetCode:面试题 08.05. 递归乘法
qq_43710889的博客
05-10 278
面试题 08.05. 递归乘法 方法1：常规思路；写一个递归函数使用加法 class Solution: def multiply(self, A: int, B: int) -> int: def recursion(A,num): if num==0: return 0 return A+recursion(A,num-1) return recursion(A,B) 优化
两数相乘：但是不用*号。如何不用*符号的两数相乘
丶亻氵的博客
07-25 1091
不使用 * 运算符， 实现两个正整数的相乘
程序员面试金典 – 面试题 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
leetcode 面试题08.05 递归乘法（快速幂的思想做快速加法+位运算）
peachzy的博客
10-11 228
题目描述： 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 示例1: 输入：A = 1, B = 10 输出：10 示例2: 输入：A = 3, B = 4 输出：12 思路： 利用快速幂的想法，做快速加法 并且结合位运算 代码如下： class Solution { public: int multiply(int A, int B) { if(A>B) return multiply(B,A);
简单运用递归（例题）
qq_62660119的博客
02-16 2971
例一 找出游戏的获胜者 （leetcode 1823） 题目描述： 共有 n 名小伙伴一起做游戏。小伙伴们围成一圈，按 顺时针顺序 从 1 到 n 编号。确切地说，从第 i 名小伙伴顺时针移动一位会到达第 (i+1) 名小伙伴的位置，其中 1 <= i < n ，从第 n 名小伙伴顺时针移动一位会回到第 1 名小伙伴的位置。 游戏遵循如下规则： 1、从第 1 名小伙伴所在位置 开始 。 2、沿着顺时针方向数 k 名小伙伴，计数时需要 包含 起始时的那位小伙伴。逐个绕圈进行计数，一些小伙伴
【位运算】B016_LC_递归乘法（小技巧 / 快速幂思想）
无敌兔0x01
08-06 271
一、Problem 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 示例1: 输入：A = 1, B = 10 输出：10 示例2: 输入：A = 3, B = 4 输出：12 提示: 保证乘法范围不会溢出 二、Solution 方法一：技巧加法 … class Solution { public: int dfs(int a, int b) { if (a==1) return b; i
LeetCode面试题 08.05. 递归乘法：A * B 就是B个A相加
清无色的博客
06-09 376
【题目描述】 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 示例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】面试题 08.05.递归乘法
wilson_m的博客
08-20 474
题目描述： 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 示例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. 递归乘法
zjsru_Beginner的博客
08-12 253
递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 示例 1： 输入：A = 1, B = 10 输出：10 示例 2： 输入：A = 3, B = 4 输出：12 提示 ： 保证乘法范围不会溢出 class Solution { public: int multiply(int A, int B) { int sum=0; for(int i=0;i<B;i++)
【leetcode】面试题 08.05. 递归乘法
爱小七爱生活的博客
09-30 339
递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 示例1: 输入：A = 1, B = 10 输出：10 示例2: 输入：A = 3, B = 4 输出：12 提示: 保证乘法范围不会溢出 思路：由于不能使用乘法，A*B相当于 A + A总共加了B次，题目中不用考虑负数的问题，可以直接减就行，如果是相加次数太多，需要交换A和B的位置，这样避免栈溢出。代码如下： class Solution { public int multiply
面试题 08.05. 递归乘法
chenghaoy的博客
08-12 348
题目 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 示例1： 输入：A = 1, B = 10 输出：10 示例2： 输入：A = 3, B = 4 输出：12 分析： 两个数相乘可以看作其中一个数每次除以2，另外一个数每次乘以2，通过左右位移1位便可以实现，需要注意的是存在奇数时，该数需要减1，和需要加上另外一个数，例如：10x4 = 5x8, 9x4 = 8x4+4 方法1： 迭代的方式实现 class Solution:
面试题08.05.递归算法
tang7mj的博客
09-27 478
递归乘法。写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。：10：12。
LeetCode题解：递归乘法
weixin_41887937的博客
10-20 878
递归乘法 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 方法一：乘法转加法 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){
如何写递归
熊與貓v
06-16 5061
1. 递归的定义 编程语言中，函数 Func(Type a,……)直接或间接调用函数本身，则该函数称为「递归函数」。在实现递归函数之前，有两件重要的事情需要弄清楚:递推关系：一个问题的结果与其子问题的结果之间的关系。 基本情况：不需要进一步的递归调用就可以直接计算答案的情况。可理解为递归跳出条件。 一旦我们计算出以上两个元素，再想要实现一个递归函数，就只需要根据递推关系调用函数本身，直到其抵达基本情况。1.1 递推关系 下面的插图给出了一个 5 行的帕斯卡三角，根据上面的定义，我们生成一个具有确定行数的帕斯
程序员面试金典 - 面试题 08.05. 递归乘法（位运算）
Michael是个半路程序员
03-31 3172
1. 题目 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。 可以使用加号、减号、位移，但要吝啬一些。 示例1: 输入：A = 1, B = 10 输出：10 示例2: 输入：A = 3, B = 4 输出：12 提示: 保证乘法范围不会溢出 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/recur...
递归乘法
Betterc5的博客
04-24 2242
递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 示例1: 输入：A = 1, B = 10 输出：10 示例2: 输入：A = 3, B = 4 输出：12 提示: 保证乘法范围不会溢出 class Solution { public: int multiply(int A, int B) { ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值