非递归代码如下：



1. // 非递归写法  
2. int func(int n)  
3. {  
4.     int count = 0;  
5.     while(n > 1)  
6.     {  
7.         if(n % 2 == 0)  
8.             n >>= 1;  
9.         else if(n == 3)  
10.             n--;  
11.         else  
12.         {  
13.             if(n&2)      // 二进制是******11时  
14.                 n++;  
15.             else         // 二进制是******01时  
16.                 n--;  
17.         }  
18.         count++;  
19.     }  
20.     return count;  
21. }