另外一种写法如下：



1. // 非递归写法  
2. int func(int n)  
3. {  
4.     int count = 0;  
5.     while(n > 1)  
6.     {  
7.         if(n % 2 == 0)            // n % 4等于0或2  
8.             n >>= 1;  
9.         else if(n == 3)  
10.             n--;  
11.         else  
12.             n += (n % 4 - 2);     // n % 4等于1或3  
13.         count++;  
14.     }  
15.     return count;  
16. }