一个需要用到递归的函数，新手完全懵逼，求指教

刘大

就这个题  谢谢谢谢~希望能给个思路点播一下~

刘大

求解答~~

人造人

不知道这样行不行，反正两组自测数据都成立

1. #include <stdio.h>
   
2. 
   
3. int fun(int x)
   
4. {
   
5.         if(x < 3)
   
6.         {
   
7.                 return x;
   
8.         }
   
9. 
   
10.         if(x % 3 == 0)
    
11.         {
    
12.                 return fun(x / 3) * 2;
    
13.         }
    
14.         if(x % 3 == 1)
    
15.         {
    
16.                 return fun((x - 1) / 3) + 1;
    
17.         }
    
18.         if(x % 3 == 2)
    
19.         {
    
20.                 return fun((x - 2) / 3) + 2;
    
21.         }
    
22. 
    
23. 
    
24. }
    
25. 
    
26. int main()
    
27. {
    
28.         printf("%d\n", fun(2));
    
29.         printf("%d\n", fun(100000));
    
30. 
    
31.         return 0;
    
32. }

复制代码

刘大

人造人 发表于 2016-10-16 18:12
不知道这样行不行，反正两组自测数据都成立

对了对了谢谢谢谢！！