百度试题讲解：计算最少操作次数

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

解答：（这题有点拿不准，望各位高手指点～）
思路：根据一个原则，遇偶除2，遇奇减1。
代码：（count就是次数，复杂度不说了）

count = 0;
while (n != 1){
    if (n % 2 == 0) n /= 2;
    else n -= 1;
    count++;
}