算法(第4版) 编写一个静态方法lg(),接受一个整型参数N，返回不大于log2N的最大整数。(不要使用Math库)

解题思路：

1.设要求的数为k
2.则k<=log2N
3.即2的k次方小于等于N
4.第三条中2的k次方肯定大于0，以及题目要求一个整形参数N
5.可以肯定N为正整数，k的值为0或正整数
6.代码中设M为2的k次方，从k=0时开始循环，即M=1

java代码：

public static void main(String[] args) {int k = lg(18);System.out.println(k);}public static int lg(int N) {int k = 0;int M = 1;// 此处定义M为2的k次方（从M等于2的0次方开始循环）while (M <= N) {M = 2 * M;k++;}// 循环结束后说明M>N了，则说明k-1为满足条件的最大正整数return k - 1;}

打印结果：

算法(第4版) 编写一个静态方法lg(),接受一个整型参数N，返回不大于log2N的最大整数。(不要使用Math库)相关推荐

java静态方法lg()，接受一个整形参数N，返回不大于log2N的最大整数不使用Math方法。
/** * @author lihanhan * */ /** *算法第四版1.1.14 */ import java.util.Scanner; public class Main { pub ...
编写一个静态方法 lg(), 接受一个整型参数 N，返回不大于 log2N 的最大整数。
public class exc1_14 {private static int lg(int n) {int shiftRightCount = 0;do {n >>= 1; //右移一 ...
编写一个静态方法 lg()，接受一个整型参数 N，返回不大于 log2N 的最大整数
解题思路由于log2N=y 相当于 "2的y次方=n" 因此:本题等价于: 举例子计算log29=y 2的0次方和N作比较,1<9 2的1次方和N作比较,2<9 2的 ...
编写一个静态方法lg()，接收一个整型参数N，返回不大于log2N（以2为底）的最大整数。不要使用Math库。
题目: 编写一个静态方法lg(),接收一个整型参数N,返回不大于log2N的最大整数.不要使用Math库. 代码: public class Node {public static void main ...
编写一个程序，接受一个整数输入，然后显示所有小于或等于该数的素数。
编写一个程序,接受一个整数输入,然后显示所有小于或等于该数的素数. 更多资料请点击:我的目录 #include<stdio.h>int main() {printf("请输入一个 ...
Java数据结构习题：编写一个max（），接受首节点作为参数，返回链表中数值最大的结点的值（假设所有数据都是正整数，如果链表为空则返回0）
编写一个max(),接受首节点作为参数,返回链表中数值最大的结点的值(假设所有数据都是正整数,如果链表为空则返回0) 核心代码: // 编写一个max(),接受首节点作为参数,返回链表中数值最大的结点 ...
3.写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入）
题目描述写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串.(多组同时输入 ) import java.util.Scanner; import java.lang.Math; p ...
写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写
002-华为机试-在线测试题目描述写出一个程序,接受一个由字母和数字组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数.不区分大小写. 输入描述: 输入一个有字母和数字以及空格组成的字 ...
12.定义一个集合类SET，处理整型数组。
12.定义一个集合类SET,处理整型数组.通过成员函数重载运算符"==",判断一个数是否属于集合;通过友元重载运算符"==",判断两个集合是否相同,即集合中的 ...

算法(第4版) 编写一个静态方法lg(),接受一个整型参数N，返回不大于log2N的最大整数。(不要使用Math库)

解题思路：

java代码：

打印结果：

算法(第4版) 编写一个静态方法lg(),接受一个整型参数N，返回不大于log2N的最大整数。(不要使用Math库)相关推荐

最新文章

热门文章