当前位置: 代码迷 >> C语言 >> 求lg的问题
  详细解决方案

求lg的问题

热度:175   发布时间:2006-10-23 09:02:30.0
求lg的问题
编写求lg(N)的递归函数,请问怎么写误差较小


int lg(int N)
{
if (N == 1) return 0;
else if(N == 2) return 1;
else return 1+lg(N/2);
}

这么写对于不是2的方幂的数误差太大啊。。。
----------------解决方案--------------------------------------------------------

你返回的是整型值,有什么误差

当然用移位写,效率高点


----------------解决方案--------------------------------------------------------
  相关解决方案