面试题:对一个正整数n,算得到1需要的最少操作次数

实现一个函数,对一个正整数n,算得到1需要的最少操作次数。
操作规则为:如果n为偶数,将其除以2;如果n为奇数,可以加1或减1;一直处理下去。
例子:
func(7) = 4,可以证明最少需要4次运算
n = 7
n-1 6
n/2 3
n-1 2
n/2 1
要求:实现函数(实现尽可能高效) int func(unsign int n);n为输入,返回最小的运算次数。
给出思路(文字描述),完成代码,并分析你算法的时间复杂度。

http://www.360doc.com/content/10/0909/18/2982742_52434261.shtml

http://www.cnblogs.com/dartagnan/archive/2011/09/30/2196854.html

上一篇:servlet两种配置方法详解


下一篇:JS 事件