实验3

任务1

 1 #include<stdio.h>
 2 #include<math.h>
 3 #include<time.h>
 4 #include<stdlib.h>
 5 char score_to_grade(int score);
 6 
 7 
 8 int main()
 9 {    
10     int score;
11     char grade;
12     while(scanf("%d",&score)!=EOF)
13     {
14         grade=score_to_grade(score);
15         printf("分数:%d,等级：%c\n\n",score,grade);
16     }
17       return 0;
18 }
19     
20     char score_to_grade(int score)
21     {
22         char ans;
23         switch(score/10){
24             case 10:
25             case 9:  ans='A';break;
26             case 8:  ans='B';break;
27             case 7:  ans='C';break;
28             case 6:     ans='D';break;
29             default: ans='E';
30             
31         }
32         return ans;
33     }
34      

问题1：函数score_to_grade的功能是根据不同的分数段将分数转化为评分，形参类型为整型，返回值类型为字符型

问题2：有问题，如果没有break语句无论哪种情况都会一直执行到Switch结构结束，均输出E

任务2

 1 #include<stdio.h>
 2 #include<math.h>
 3 #include<time.h>
 4 #include<stdlib.h>
 5 
 6 
 7 int sum_digits(int n);
 8 
 9 int main()
10 {    
11     int n;
12     int ans;
13     
14     while(printf("Enter n:"),scanf("%d",&n)!=EOF)
15     {
16         ans=sum_digits(n);
17         printf("n=%d,ans=%d\n\n",n,ans);
18         
19     }
20     
21       return 0;
22 }
23     
24  int sum_digits(int n)
25  {
26      int ans=0;
27      while(n!=0)
28      {
29          ans+=n%10;
30          n/=10;
31      }
32      return ans;
33  }
34      

问题1：函数sum_digits的功能是将一个数每个位数上的数相加并输出

问题2：能实现相同的效果

前者是迭代的思维，后者是递归的思维

任务3

 1 #include<stdio.h>
 2 #include<math.h>
 3 #include<time.h>
 4 #include<stdlib.h>
 5 
 6 
 7 int power(int x,int n);
 8 
 9 
10 int main()
11 {    
12     int x,n;
13     int ans;
14     
15     while(printf("Enter x and n:"),scanf("%d%d",&x,&n)!=EOF)
16     {
17         ans=power(x,n);
18         printf("n=%d,ans=%d\n\n",n,ans);
19         
20     }
21       return 0;
22 }
23     int power(int x,int n)
24     {
25         int t;
26         if(n==0)
27         return 1;
28         else if(n%2)
29         return x*power(x,n-1);
30         else{
31             t=power(x,n/2);
32             return t*t;
33         }
34     }

问题1：power函数的作用是运算x的n次方的值并输出

问题2：power函数是递归函数，数学模型：

当n==0，任何数的 0 次幂都为 1，所以函数直接返回 1；

当n为奇数，x^n==x*x^(n-1)

当n为偶数，x^n=(x^(n/2))^2

 任务4

 1 #include<stdio.h>
 2 #include<math.h>
 3 #include<time.h>
 4 #include<stdlib.h>
 5 int is_prime(int n);
 6 int main()
 7 {  
 8     int i,sum=0;
 9     printf("100以内的孪生素数：\n"); 
10     for(i=2;i<=98;++i)
11     {
12         if(is_prime(i)&&is_prime(i+2))
13         {
14             printf("%d %d\n",i,i+2);
15             sum+=1;
16         }
17         else
18         {
19             continue;
20          } 
21         
22         
23     }
24        printf("100以内的孪生素数共有%d组\n",sum); 
25 
26    return 0;
27 }
28 
29      
30  int is_prime(int n) {
31        if (n <= 1) {
32            return 0;
33        }
34        for (int i=2; i<=sqrt(1.0*n); i++) {
35            if (n % i == 0) {
36                return 0;
37            }
38        }
39        return 1;
40    }

 任务5

 1 #include<stdio.h>
 2 #include<math.h>
 3 #include<time.h>
 4 #include<stdlib.h>
 5 unsigned int move_count = 0; 
 6 void hanoi(unsigned int n, char from, char temp, char to);
 7 void moveplate(unsigned int n, char from, char to);
 8 int main()
 9 {  
10  unsigned int n; 
11 while(scanf("%u",&n)!=EOF)
12 {
13     move_count = 0; 
14      hanoi(n, 'A','B','C'); 
15      printf("一共移动了: %u次\n", move_count); 
16 getchar();
17 }
18 
19  return 0; 
20 }
21 
22 
23 void hanoi(unsigned int n, char from, char temp, char to) 
24 {
25 
26 if(n==1) 
27 moveplate(n, from, to); 
28 else 
29 {
30 hanoi(n-1,from, to, temp); 
31  moveplate(n, from, to); 
32 hanoi(n-1,temp,from, to); 
33 } 
34 }
35 
36 
37 void moveplate(unsigned int n, char from, char to) 
38 { 
39     printf(" %u:%c-->%c\n", n, from, to); 
40     
41     move_count++; 
42 }
43 
44 
45  
46 
47     
48   
49      
50  

任务6

递归实现：

 1 #include<stdio.h>
 2 #include<math.h>
 3 #include<time.h>
 4 #include<stdlib.h>
 5 int func(int n,int m);
 6 
 7 int main()
 8 {
 9     int n,m;
10     int ans;
11     while(scanf("%d%d",&n,&m)!=EOF)
12     {
13         ans=func(n,m);
14         printf("n=%d,m=%d,ans=%d\n\n",n,m,ans);
15         
16     }
17     
18     return 0;
19 }
20 
21 
22 int func(int n,int m)
23 {
24     25     if(m==0||m==n)
26     return 1;
27     else if(n<m)
28     return 0;
29     else 
30     return func( n-1, m)+func( n-1,m-1);
31      
32     
33     
34 }

迭代实现：

 1 #include<stdio.h>
 2 #include<math.h>
 3 #include<time.h>
 4 #include<stdlib.h>
 5 int func(int n);
 6 
 7 int main()
 8 {
 9     int n,m;
10     int ans;
11     while(scanf("%d%d",&n,&m)!=EOF)
12     {
13         ans=func(n)/func(m)/func(n-m);
14         printf("n=%d,m=%d,ans=%d\n\n",n,m,ans);
15         
16     }
17     
18     return 0;
19 }
20 
21 
22 int func(int n)
23 {   int i;
24     int ans=1;
25 
26     for(i=1;i<=n;++i)
27     {
28         ans*=i;
29     }
30     return ans;
31     
32 }

 1 #include<stdio.h>
 2 #include<math.h>
 3 #include<time.h>
 4 #include<stdlib.h>
 5 void print_charman(int n);
 6 int k;
 7 int main()
 8 {
 9     int n;
10     printf("Enter n:");
11     scanf("%d",&n);
12     print_charman(n);
13      
14     
15     
16     return 0;
17 }
18 
19 
20 void print_charman(int n) 
21 {
22     int i,j;
23      if (n <= 0) 
24          return ;  
25      for(i = 0;i<k;i++)
26          printf("\t");
27     for (j = 0;j<2*n-1;j++)
28              printf(" O      ");
29         
30 
31     printf("\n");
32     
33      for(i = 0;i<k;i++)
34          printf("\t");
35     for(i=1;i<=2*n-1;++i)
36     {
37         printf("<H>");
38             printf("\t");
39     
40     }
41         printf("\n");
42     
43      for(i = 0;i<k;i++)
44          printf("\t");
45     for(i=1;i<=2*n-1;++i)
46     {
47         printf("I I");
48             printf("\t");
49     
50     
51     }
52         ++k;
53         printf("\n");
54         print_charman(n-1);
55     
56 }