编写一个递归方法,它返回数N的二进制表示中1的个数
来源:互联网 发布:在数据库中储存的是 编辑:程序博客网 时间:2024/05/19 13:09
package Homework;
import java.util.Scanner;
public class Recursion {
/**功能:编写一个递归方法,它返回数N的二进制表示中1的个数
* 算法:如果N是奇数,那么其1的个数等于N/2的二进制表示中1的个数加1
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
int n =input.nextInt();
int sum = recursion(n);
System.out.println(sum);
}
public static int recursion(int n){
if(n<2){
return n;
}
return n%2+recursion(n/2);
}
}
import java.util.Scanner;
public class Recursion {
/**功能:编写一个递归方法,它返回数N的二进制表示中1的个数
* 算法:如果N是奇数,那么其1的个数等于N/2的二进制表示中1的个数加1
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
int n =input.nextInt();
int sum = recursion(n);
System.out.println(sum);
}
public static int recursion(int n){
if(n<2){
return n;
}
return n%2+recursion(n/2);
}
}
0 0
- 编写一个递归方法,它返回数N的二进制表示中1的个数
- 编写一个递归方法,返回数N的二进制表示中1的个数
- 编写一个递归方法,返回数N的二进制表示中1的个数
- 递归方法计算数N的二进制表示中1的个数
- 返回N的二进制表示中1的个数
- 一个整数N二进制表示中1的个数
- 求一个数的二进制表示中1的个数
- 求一个数的二进制表示中1的个数
- 统计一个数的二进制表示中1的个数
- 计算一个数的二进制表示中1的个数
- 求一个数二进制表示中1的个数
- 统计一个数二进制表示中1的个数
- 计算一个数的二进制表示中0和1个数的方法
- 返回一个参数中二进制数中1的个数
- 求一个数二进制表示法中1的个数诸多方法
- 求一个数二进制表示法中1的个数诸多方法
- 求一个数二进制表示法中1的个数诸多方法 .
- C—返回一个数二进制中1的个数
- TensorFlow的安装以及环境配置(ubuntu16.04+1070+Anaconda)
- mybatis在insert时,实体类字段为null时,报错问题
- 平面上的点和线——Point类、Line类 (VII)
- 寻找一种易于理解的一致性算法(扩展版)
- xnamath.h 报错: 在标识符“XMConvertToRadians”的前面
- 编写一个递归方法,它返回数N的二进制表示中1的个数
- bzoj2081: [Poi2010]Beads
- js中Array和Object学习
- java线程池
- Android Studio自用插件小记
- SFP电口模块安装/移除指导
- 什么才是正确的原型设计?
- Android Studio项目中新建assets文件的方法
- 1120. Friend Numbers 解析