LeetCode程序員面試題之遞歸乘法
更新時間：2023年02月05日 08:50:49 作者：灰太狼_cxh
在Java中，遞歸乘法是一種簡單而有效的方法，可以用來計算兩個數(shù)字的乘積。它的基本思想是：如果第一個數(shù)字是0，則乘積為0；如果第一個數(shù)字是1，則乘積為第二個數(shù)字；其他情況，則通過將第一個數(shù)字減1，并將第二個數(shù)字與自身相乘，來實現(xiàn)遞歸乘法。
題目：
遞歸乘法。 寫一個遞歸函數(shù)，不使用 * 運算符， 實現(xiàn)兩個正整數(shù)的相乘。可以使用加號、減號、位移，但要吝嗇一些。
示例1:
輸入：A = 1, B = 10
輸出：10
示例2:
輸入：A = 3, B = 4
輸出：12
代碼實現(xiàn)：
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;
}到此這篇關(guān)于LeetCode程序員面試題之遞歸乘法的文章就介紹到這了,更多相關(guān)Java實現(xiàn)遞歸乘法內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
Java設(shè)計模式之狀態(tài)模式（State模式）介紹
這篇文章主要介紹了Java設(shè)計模式之狀態(tài)模式（State模式）介紹,本文講解了何時使用狀態(tài)模式、如何使用狀態(tài)模式等內(nèi)容,需要的朋友可以參考下2015-03-03
本文主要介紹了maven的5種打包方式小結(jié),主要是幾種插件打包,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2024-06-06
SpringBoot集成H2內(nèi)存數(shù)據(jù)庫的方法
H2是Thomas Mueller提供的一個開源的、純java實現(xiàn)的關(guān)系數(shù)據(jù)庫。本文主要介紹了SpringBoot集成H2內(nèi)存數(shù)據(jù)庫，具有一定的參考價值，感興趣的可以了解一下2021-09-09
這篇文章主要為大家詳細介紹了java實現(xiàn)學(xué)生宿舍系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-03-03
本篇文章給大家分享Spring Boot 實現(xiàn)圖片上傳并回顯功能，文中通過實例代碼給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友參考下吧2021-07-07
下面小編就為大家分享一篇java8 集合求差集、并集、交集的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2017-12-12
spring?boot?實現(xiàn)一個?禁止重復(fù)請求的方法
這篇文章主要介紹了spring?boot?實現(xiàn)一個?禁止重復(fù)請求,當(dāng)重復(fù)請求該方法時，會返回"Duplicate?request"，避免重復(fù)執(zhí)行相同的操作，需要的朋友可以參考下2024-03-03
這篇文章主要為大家詳細介紹了java代碼實現(xiàn)銀行管理系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-12-12
使用jmeter實現(xiàn)對jar包的調(diào)用方式
這篇文章主要介紹了使用jmeter實現(xiàn)對jar包的調(diào)用方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-03-03
CodeGPT + IDEA + DeepSeek如何在IDEA中引入DeepS
文章介紹了如何在IDEA中使用CodeGPT和DeepSeek插件實現(xiàn)AI智能開發(fā),具體內(nèi)容包括安裝步驟、配置APIkey和參數(shù)設(shè)置等,本文通過圖文并茂的形式給大家介紹的非常詳細,感興趣的朋友一起看看吧2025-02-02