求lg的问题 - C语言论坛 - 编程论坛档案馆

标题：求lg的问题

只看楼主

diytz

等　级：新手上路
帖　子：26
专家分：0
注　册：2006-9-1

问题点数：0 回复次数：1

求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的方幂的数误差太大啊。。。

搜索更多相关主题的帖子: return　

2006-10-23 09:02

我不是郭靖

等　级：新手上路
威　望：6
帖　子：494
专家分：6
注　册：2006-10-4

得分:0

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

当然用移位写，效率高点

2006-10-23 14:43