php编程实现log2(x)函数

面试题：手写函数实现log2(x)的值,若为小数则取整；

分析

    PHP Math 函数log(x,base)能够求出以base为底的函数，然而针对于面试题实际是在考察个人的编程思想，此处用到的技巧是二进制转换成十进制的套路，闲话不多说直接上代码

<?php
  funtion log2($n) {
    if ($n == 1) {
		return 0;
	 }
	 $string = (string)decbin($n);
   	 return strlen($string) - 1;
  }

拓展 若求log函数底数为10的函数

<?php 
  function xsqrt($x, $value) { 
    $count = 0; 
    do{ 
      $value=$value/$x; 
      $count++; 
    }while($value>=$x); 

    return $count; 
} 
var_dump(xsqrt(2, 16));
var_dump(xsqrt(10, 101));