java中實(shí)現(xiàn)遞歸計(jì)算二進(jìn)制表示中1的個(gè)數(shù)
更新時(shí)間：2015年05月05日 11:16:32 投稿：hebedich
這是一個(gè)很有意思的問(wèn)題，是在面試中特別容易被問(wèn)到的問(wèn)題之一，解決這個(gè)問(wèn)題第一想法肯定是一位一位的去判斷，是1計(jì)數(shù)器+1,否則不操作，跳到下一位，十分容易，編程初學(xué)者就可以做得到！
借助Java語(yǔ)言，運(yùn)用遞歸算法計(jì)算整數(shù)N的二進(jìn)制表示中1的個(gè)數(shù)
/*use the recursive algorithme to calculate
* the number of "1" in the binary expression
* of an Integer N.
* Note:if N is an odd, then
* the result is the result of N/2 plus 1.
* And the program use the bit operation to
* improve efficency ,though it's seemingly
* not necessary ,but the idea I think is good.
* The program is writed by Zewang Zhang ,at
* 2015-5-4,in SYSU dorms.
*/
public class CalculateNumberInBinaryExpression {
//Main method.
public static void main(String[] args) {
//For example ,make N equals 13 ,the result shows 3
System.out.println(numOfEven(13));
//For example ,make N equals 128 ,the result shows 1
System.out.println(numOfEven(128));
}
//The static method of numOfEven is the recursive method.
public static int numOfEven(int x) {
//The base of recursive.
if(x==0) {
return 0;
}
//If x is an odd.
else if(x%2!=0) {
return numOfEven(x>>1)+1;
}
//If x is an even except 0.
else {
while(x%2==0) {
x=(x>>1);
}
return numOfEven(x);
}
}
}
來(lái)個(gè)最簡(jiǎn)單的，不過(guò)未測(cè)試：）
public int a(int i){
if(i==0||i==1) return i;
return i%2+a(i/2);
}
以上所述就是本文的全部?jī)?nèi)容了，希望大家能夠喜歡。
相關(guān)文章
Mybatis中注入執(zhí)行sql查詢(xún)、更新、新增及建表語(yǔ)句案例代碼
這篇文章主要介紹了Mybatis中注入執(zhí)行sql查詢(xún)、更新、新增以及建表語(yǔ)句,主要說(shuō)明一個(gè)另類(lèi)的操作，注入sql，并使用mybatis執(zhí)行，結(jié)合案例代碼詳解講解，需要的朋友可以參考下2023-02-02
這篇文章主要介紹了intellij idea配置外部dtd文件的方法,非常不錯(cuò)，具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2018-09-09
這篇文章主要介紹了java序列化與反序列化操作,結(jié)合實(shí)例形式分析了java序列化與反序列化的概念與具體實(shí)現(xiàn)技巧,需要的朋友可以參考下2016-10-10
SpringBoot利用@Retryable注解實(shí)現(xiàn)接口重試
本文主要介紹了springboot如何利用@Retryable注解實(shí)現(xiàn)接口重試功能，文中示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-06-06
lombok是一個(gè)可以幫助我們簡(jiǎn)化java代碼編寫(xiě)的工具類(lèi)，這篇文章主要介紹了lombok注解介紹小結(jié)，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2018-11-11
這篇文章主要介紹了Java控制流程,本文通過(guò)示例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-03-03
SpringBoot整合Ldap的實(shí)現(xiàn)示例
本文主要介紹了SpringBoot整合Ldap的實(shí)現(xiàn)示例,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-11-11
Java 語(yǔ)言中的泛型是一種強(qiáng)大的特性,它可以將類(lèi)型參數(shù)化,使得代碼更具通用性和安全性,本文將深入講解 Java 通配符和泛型,有需要的小伙伴可以了解下2023-12-12
alibaba?seata服務(wù)端具體實(shí)現(xiàn)
seata是來(lái)處理分布式服務(wù)之間互相調(diào)用的事務(wù)問(wèn)題，本文重點(diǎn)給大家介紹alibaba-seata實(shí)現(xiàn)方法，文中通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-02-02
詳解Java實(shí)現(xiàn)負(fù)載均衡的幾種算法代碼
本篇文章主要介紹了詳解Java實(shí)現(xiàn)負(fù)載均衡的幾種算法代碼 ，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-02-02