实验三

task 1

源代码：

#include<stdio.h>

char score_to_grade(int score);

int main(){
    int score;
    char grade;
    
    while(scanf("%d",&score)!= EOF){
        grade = score_to_grade(score);
        printf("分数：%d, 等级：%c\n\n",score,grade);
    }
    
    return 0;
} 

char score_to_grade(int score){
    char ans;
    
    switch(score/10){
        case 10:
        case 9:   ans = 'A';break;
        case 8:   ans = 'B';break;
        case 7:   ans = 'C';break;
        case 6:   ans = 'D';break;
        default:  ans = 'E';
    }
    
    return ans;
}

运行结果：

回答：

1.函数score_to_grade的功能是将分数转换为等级；

   形参即形式参数，是函数定义时写在函数参数列表中的变量，用于接收调用函数时传入的值，所以此代码中形参即为score_to_grade(int score)中的score,它的类型是int；

   返回值是ans，类型为char。

2.①A.B.C.D均为双引号，双引号里的是字符串，与ans的类型不匹配，应将字符赋值给ans；

   ②case后没有break，回使代码从匹配的case一直运行到default结束，即导致所有的等级判断都是E。

task 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.函数sum_digits的功能是计算输入的整数的各位之和；

2.能实现同样的输出

（原来）这种算法运用的是迭代思想，运用循环，先取n的个位加到ans中，再去掉n的个位，

不断循环直到n = 0时停止；

（修改后）这种算法运用的是递归思想，将复杂问题不断拆解为具有同样解决思路的子问题，直道遇到最简单可以求解的情况即终止条件，再逐层返回，得到最原始问题的答案。

task 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.函数power的功能时计算x的n次幂；

2.函数power是递归函数，数学公式模型为：

 

task 4

源代码：

#include<stdio.h>

int is_prime(int n);

int main(){
    int n;
    int total = 0;
    
    printf("100以内的孪生素数：\n");
    for(n = 1;n <= 98;++n){
        if(is_prime(n)&&is_prime(n+2)){
            printf("%d %d\n",n,n+2);
            total += 1;
        }
    } 
    printf("100以内的孪生素数共有%d个.",total);
    return 0; 
} 

int is_prime(int n){
    int i;
    if(n < 2)
        return 0;
    else if(n == 2)
        return 1;
    else{
        for(i=2;i < n; i++){
            if(n % i == 0)
                return 0;
        }
    }
}

运行结果：

task 5

源代码：（迭代）

#include<stdio.h>
int func(int n,int m);

int main(){
    int n,m;
    int ans;
    
    while(scanf("%d%d", &n, &m)!= EOF){
        ans = func(n,m);
        printf("n = %d, m = %d, ans = %d\n\n", n, m, ans);
    }
    return 0;
}

int func(int n,int m){
    int up=1, down_1 = 1,down_2 = 1;
    int ans = 1;
    int i, j, p; 
    for(i=1;i <= n;i++)
        up *= i;
    for(j=1;j <= m;j++)
        down_1 *= j;
    for(p=1;p <= (n-m);p++)
        down_2 *= p;
    
    ans = up/(down_1*down_2);
    return ans;
     
} 

（递归）

#include<stdio.h>
int func(int n,int m);

int main(){ 
    int n,m;
    int ans;
    
    while(scanf("%d%d", &n, &m)!= EOF){
        ans = func(n,m);
        printf("n = %d, m = %d, ans = %d\n\n", n, m, ans);
    }
    return 0;
}

int func(int n,int m){
    if(m>n)
        return 0;
    else if(m == n||m == 0)
        return 1;
    else
    return func(n-1,m)+func(n-1,m-1); 
} 

运行结果：

task 6

源代码：

#include<stdio.h>

int gcd(int a,int b,int c);

int main(){
    int a, b, c;
    int ans;
    
    while(scanf("%d%d%d",&a ,&b, &c)!= EOF){
        ans = gcd(a, b, c);
        printf("最大公约数：%d\n\n",ans);
    } 
    
    return 0;
}

int gcd(int a,int b,int c){
    int min = a;
    if(b < min)
        min = b;
    if(c < min)
        min = c;
    int i;    
    for(i = min;i >= i;i--){
        if(a % i == 0 && b % i == 0 && c % i == 0)
        return i;
    } 
}

运行结果：

task 7

源代码：

#include<stdio.h>
#include<stdlib.h>

void print_charman(int n);

int main(){
    int n;
    
    printf("input n:");
    scanf("%d",&n);
    print_charman(n);
    
    return 0;
}

void print_charman(int n){
    int i,j,k;
    for(i=1;i<=n;i++){
        int total=2*(n-i+1)-1;
        for(k=1;k<i;k++){
            printf("\t");
        }
        for(j=1;j<=total;j++){
            printf(" O\t");
        }
        printf("\n");
        for(k=1;k<i;k++){
            printf("\t");
        }
        for(j=1;j<=total;j++){
            printf("<H>\t");
        }
        printf("\n");
        for(k=1;k<i;k++){
            printf("\t");
        }
        for(j=1;j<=total;j++){
            printf("I I\t");
        }
        printf("\n\n");
    }
}

运行结果：