实验3

任务1：

源代码：

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

问题1：将分数以等第的形式输出；形参类型：整型；返回值类型：字符型

问题2：有1.字符用的是双引号，没有用单引号，不符合格式要求 2.case6-9后没有加上break;不，能及时终止

任务2：

源代码：

#include<stdio.h>
int sum_digits(int n);
int main(){
    int n;
    int ans;
    while(printf("Enter n:"),scanf("%d",&n)!=EOF){
        ans=sum_digits(n);
        printf("n = %d, ans = %d\n\n",n,ans);
    }
    return 0;
}
int sum_digits(int n){
    int ans=0;
    while(n!=0){
        ans+=n%10;
        n/=10;
    }
    return ans;
}

问题1：将输入的数的各位上的数相加并输出

问题2：能，第一种运用了迭代的算法思维，第二种运用了递归的算法思维

任务3：

源代码：

#include<stdio.h>
int power(int x,int n);
int main(){
    int x,n;
    int ans;
    while(printf("Enter x and n:"),scanf("%d%d",&x,&n)!=EOF){
        ans=power(x,n);
        printf("n = %d,ans = %d\n\n",n,ans);
    }
    return 0;
}
int power(int x,int n){
    int t;
    if(n==0)
        return 1;
    else if(n%2)
        return x*power(x,n-1);
    else{
            t=power(x,n/2);
            return t*t;
    }
}

 问题1：计算x的n次幂

问题2：是

任务4：

源代码：

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

任务5：

源代码：

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

任务6：

源代码1（迭代）：

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

源代码2（递归）：

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

任务7：

源代码：

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