洛谷-2的次幂表示-过程函数与递归

 1 #include <stdio.h> 
 2 int y=0,oo;
 3 int fun2(int y,int floor) 
 4 {
 5     int t;
 6     if(y==0)
 7     {
 8         return 0;
 9     }
10     else
11     {
12         t=y%2;
13         fun2(y/2,floor+1);
14         if(t==1)
15         {
16             if(floor==1)
17             {
18                 if(y/2==0)//最高位 
19                 {
20                     printf("2");
21                 }
22                 else 
23                 {
24                     printf("+2");
25                 }
26             }
27             else 
28             {
29                 if(y/2==0)//最高位 
30                 {
31                     if(floor==0) 
32                     {
33                         printf("2(0)");
34                     }
35                     else 
36                     {
37                         printf("2(");
38                         fun2(floor,0);
39                         printf(")");
40                     }                    
41                 }
42                 else 
43                 {
44                     if(floor==0) 
45                     {
46                         printf("+2(0)");
47                     }
48                     else 
49                     {
50                         printf("+2(");
51                         fun2(floor,0);
52                         printf(")");
53                     }                    
54                 }
55                 
56             }
57              
58         }
59     }
60     return 0;
61 }
62 int main()
63 {
64     int n;
65     scanf("%d",&n);
66     fun2(n,0);
67     printf("\n");
68     return 0;
69 }