- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 1、对一个正整数算到1需要的最少操作次数
题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为输入，返回最小的运算次数。给出思路
2014-11-15 21:03:58
865
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人