Algorithm 4th题目1.1.14

题目要求：编写一个静态方法lg（），接受一个整形参数N，返回不大于log₂N的最大整数。不要使用Math库。

（一）审题

• 由于N为整数，因此N只能取大于等于1的正整数。
• 返回值res必须小于等于log₂N，即2^res必须小于等于N。

---

（二）源代码

public class resulution {

public static int pow(int a,int b) {        //pow函数的作用是计算a的b次方的值
 int res=1;
 for(int i=0;i<b;i++) {
  res*=a;
 }
 return res;
}

public static int lg(int N) {		//题目要求的lg函数
 int res;
 for(int i=0;;i++) {
  res=pow(2,i);
  if(res==N) {
   return i;
  }
  if(res>N) {
   return i-1;
  }
 }
}

public static void main(String[] args) {
 for(int i=1;i<=16;i++)
 StdOut.print(lg(i)+" ");
}
}

---

（三）运行结果

0 1 1 2 2 2 2 3 3 3 3 3 3 3 3 4 ，其中log₂1为0，log₂2为1，log₂4为2，log₂8为3，log₂16为4，为正确结果。