实验3

任务1：

源代码

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

问题1：函数score_to_grade的功能是实现分数到等级的转化，形参类型为整型，返回值类型为字符型。

问题2：有问题。1、在条件的后面缺少break指令，会继续执行后面的语句，使结果出现错误。2、单个字符用单引号，而非双引号。

任务2：

源代码

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

问题1：函数sum_digits的功能是将一个正整数的每一位数相加求和。

问题2：可以实现同等效果。

修改之前是使用迭代的方法，将n的每一位数逐个相加；修改之后，使用递归的方法，将一个i位数n的每一位相加转化成（i-1）位数的每一位和加上它原来的个位上的数。

任务3：

源代码

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

问题1：函数power的功能是计算x的n次方的值。

问题2：是。

任务4：

源代码

 1 #include <stdio.h>
 2 
 3 int is_prime(int n);
 4 
 5 int main(){
 6     int a,b,i,count=0;
 7     printf("100以内的孪生素数:\n");
 8     for(i=1;i<=100;i++){
 9        if(is_prime(i)&&is_prime(i+2)){
10           a = i;
11           b = i+2;
12           printf("%d %d\n",a,b);
13         count+=1;}
14   }
15     printf("100以内的孪生素数共有%d个。",count);
16     
17     return 0;
18 }
19 
20 int is_prime(int n){
21     int j;
22     if(n==1)
23     return 0;
24     else{
25     for(j = 2;j<=n/2;j++)
26        if(n%j==0)
27        return 0;
28        if(j>n/2)
29        return 1;
30     }
31 }

任务5：

源代码

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 void hanoi(unsigned int n,char from,char temp,char to);
 4 void moveplate(unsigned int n,char from,char to);
 5 
 6 int main(){
 7     unsigned int n;
 8     while(scanf("%u",&n)!=EOF){
 9     hanoi(n,'A','B','C');
10     extern int count;
11     printf("\n一共移动了%d次。\n\n",count);
12     count = 0;}
13     return 0;
14 }
15 void hanoi(unsigned int n,char from,char temp,char to){
16     if(n==1)
17       moveplate(n,from,to);
18     else{
19         hanoi(n-1,from,to,temp);
20         moveplate(n,from,to);
21         hanoi(n-1,temp,from,to);
22     }
23 }
24 int count = 0;
25 void moveplate(unsigned int n,char from,char to){
26     printf("%u:%c-->%c\n",n,from,to);
27     count+=1;
28 }

任务6：

源代码1

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

源代码2：

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

任务7：

源代码

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