LeetCode程序员面试题之递归乘法
更新时间：2023年02月05日 08:50:49 作者：灰太狼_cxh
在Java中，递归乘法是一种简单而有效的方法，可以用来计算两个数字的乘积。它的基本思想是：如果第一个数字是0，则乘积为0；如果第一个数字是1，则乘积为第二个数字；其他情况，则通过将第一个数字减1，并将第二个数字与自身相乘，来实现递归乘法。
题目：
递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。
示例1:
输入：A = 1, B = 10
输出：10
示例2:
输入：A = 3, B = 4
输出：12
代码实现：
public int multiply(int A, int B) {
int min = Math.min(A, B);
int max = Math.max(A, B);
int ans = 0;
for (int i = 0; min != 0; i++) {
if ((min & 1) == 1) {
ans += max << i;
}
min >>= 1;
}
return ans;
}到此这篇关于LeetCode程序员面试题之递归乘法的文章就介绍到这了,更多相关Java实现递归乘法内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了Java设计模式之状态模式（State模式）介绍,本文讲解了何时使用状态模式、如何使用状态模式等内容,需要的朋友可以参考下2015-03-03
本文主要介绍了maven的5种打包方式小结,主要是几种插件打包,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2024-06-06
H2是Thomas Mueller提供的一个开源的、纯java实现的关系数据库。本文主要介绍了SpringBoot集成H2内存数据库，具有一定的参考价值，感兴趣的可以了解一下2021-09-09
这篇文章主要为大家详细介绍了java实现学生宿舍系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-03-03
本篇文章给大家分享Spring Boot 实现图片上传并回显功能，文中通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧2021-07-07
下面小编就为大家分享一篇java8 集合求差集、并集、交集的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2017-12-12
这篇文章主要介绍了spring boot 实现一个 禁止重复请求,当重复请求该方法时，会返回"Duplicate request"，避免重复执行相同的操作，需要的朋友可以参考下2024-03-03
这篇文章主要为大家详细介绍了java代码实现银行管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-12-12
这篇文章主要介绍了使用jmeter实现对jar包的调用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-03-03
CodeGPT + IDEA + DeepSeek如何在IDEA中引入DeepS
文章介绍了如何在IDEA中使用CodeGPT和DeepSeek插件实现AI智能开发,具体内容包括安装步骤、配置APIkey和参数设置等,本文通过图文并茂的形式给大家介绍的非常详细,感兴趣的朋友一起看看吧2025-02-02
最新评论