实现一个函数,对一个正整数n,算得到1需要的最少操作次数?
问题描述:实现一个函数,对一个正整数n,算得到1需要的最少操作次数:如果n为偶数,将其除以2;如果n为奇数,可以加1或减1;一直处理下去。例子:ret=func(7);ret=4,可以证明最少需要4次运算n=7n--6n/2 3n/2 2n++1要求:实现函数(实现尽可能高效)int func(unsign int n);n为输入,返回最小的运算次数。给出思路(文字描述),完成代码,并分析你
转载
2008-12-21 00:24:00 ·
3651 阅读 ·
0 评论