实现一个函数，对一个正整数n,算得到1需要的最少操作次数：
如果n为偶数，将其处以2；
如果n为奇数，可以加1或减1；
一直处理下去。
例子： 61
60
30
15
16
8
4
2
1
解法如下，欢迎探讨！
int step(int n)
{
int count=0;
cout<>= 1;
cout<
淘宝09和百度07年的一道编程题
最新推荐文章于 2025-12-01 02:08:58 发布
本文介绍了一个函数实现，该函数计算将任意正整数通过除以2（若为偶数）、加1或减1（若为奇数）的操作次数，直至变为1。示例展示了从61开始的操作过程。
扫一扫
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
