实现一个函数,对一个正整数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<