实现一个函数，对一个正整数n，算得到1

http://bbs.csdn.net/topics/120115915

实现一个函数，对一个正整数n，算得到1 需要的最少操作次数：如果n 为偶数，将其

除以2；如果n 为奇数，可以加1 或减1；一直处理下去。

例子：

ret=func(7);

ret=4，可以证明最少需要4 次运算

n=7

n--6

n/2 3

n/2 2

n++1

要求：

实现函数（实现尽可能高效）int func(unsign int n)；n 为输入，返回最小的运算次数。

给出思路（文字描述），完成代码，并分析你算法的时间复杂度。

然后是偶数的话就除2, 是奇数的话(必须不为3)除4余1的话则减1,余3的话就加1.

if(n==2) return 1;

if(n==3) return 2;

if(n%2==0)

n/=2

else

if(n%4==1)

n--;

else

n++;