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)文章
SpringBoot整合Redis的哨兵模式的實現(xiàn)
Redis提供了哨兵模式來處理主從切換和故障轉(zhuǎn)移,本文主要介紹了SpringBoot整合Redis的哨兵模式的實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2024-08-08
去年，JetBrains 網(wǎng)站進行了本地化，提供了 8 種不同的語言版本，而現(xiàn)在，團隊正在對基于 IntelliJ 的 IDE 進行本地化2020-12-12
這篇文章詳細介紹了JAVA中的異常與錯誤處理，有需要的朋友可以參考一下2013-09-09
SpringCloud-Hystrix-Dashboard客戶端服務(wù)監(jiān)控的實現(xiàn)方法
這篇文章主要介紹了SpringCloud-Hystrix-Dashboard客戶端服務(wù)監(jiān)控的實現(xiàn)方法,本文通過實例代碼給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-03-03
Java遞歸算法是基于Java語言實現(xiàn)的遞歸算法。遞歸算法對解決一大類問題很有效，它可以使算法簡潔和易于理解。接下來通過本文給大家介紹Java遞歸算法相關(guān)知識，感興趣的朋友一起學(xué)習(xí)吧2021-09-09
這篇文章主要給大家介紹了關(guān)于Spring中Bean實例創(chuàng)建的相關(guān)資料,文中通過實例代碼和圖文介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2022-01-01
SpringBoot實現(xiàn)動態(tài)增刪啟停定時任務(wù)的方式
在spring?boot中,可以通過@EnableScheduling注解和@Scheduled注解實現(xiàn)定時任務(wù),也可以通過SchedulingConfigurer接口來實現(xiàn)定時任務(wù),但是這兩種方式不能動態(tài)添加、刪除、啟動、停止任務(wù),本文給大家介紹SpringBoot實現(xiàn)動態(tài)增刪啟停定時任務(wù)的方式,感興趣的朋友一起看看吧2024-03-03
SpringDataMongoDB多文檔事務(wù)的實現(xiàn)
mongodb4.0也出來一段時間了，這個版本最為大眾期待的特性就是支持了多文檔事務(wù)。這篇文章主要介紹了SpringDataMongoDB多文檔事務(wù)的實現(xiàn)，感興趣的小伙伴們可以參考一下2018-11-11
Java解析調(diào)用webservice服務(wù)的返回XML串詳解
這篇文章主要介紹了Java解析調(diào)用webservice服務(wù)的返回XML串詳解的相關(guān)資料,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-07-07
解決Javaweb 提交表單到servlet時出現(xiàn)空白頁面,但網(wǎng)站不報錯問題
這篇文章主要介紹了解決Javaweb 提交表單到servlet時出現(xiàn)空白頁面,但網(wǎng)站不報錯的問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-08-08