实验3

实验任务1

源代码task1.c

#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：

1.函数 score_to_grade 的功能是：根据输入的百分制分数，将其转换为对应的等级字符（A/B/C/D/E）。

2. 形参类型

形参：int score，类型为 int（整型），表示输入的百分制分数。

3. 返回值类型

返回值：char ans，类型为 char（字符型），表示转换后的等级字符。

问题2：

1.缺少break语句

2.赋值类型错误：用字符串常量 "A" 给字符变量赋值

实验任务2

源代码task2.c

#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 函数的功能是：计算一个整数 n 的所有各位数字之和。

问题2：

能实现同样的输出。

迭代法：通过while循环重复执行“取个位、累加、去掉个位”三步，直到数字为0 

递归法：把“求n的各位和”拆成“求n/10的各位和 + n的个位”，直到满足n<10的终止条件，再层层回溯相加

实验任务3

源代码task3.c

#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) 函数的功能是：计算整数 x 的 n 次幂

 问题2：

是递归函数。运用了分治的递归模式，核心是按指数奇偶性分治。

实验任务4

源代码task4.c

#include<stdio.h>
#include<math.h>
int classify_triangle(int a, int b, int c){
    if(a+b<=c || a+c<=b || b+c<=a)
        return 0;
    if(a==b && b==c)
        return 2;
    if(a==b || a==c || b==c)
        return 3;
    if(a*a+b*b==c*c || a*a+c*c==b*b || b*b+c*c==a*a)
        return 4;
    return 1;
}
int main(){
    int a,b,c;
    while(scanf("%d %d %d", &a, &b, &c)!=EOF){
        int ans = classify_triangle(a, b, c);
            switch(ans){
            case 0:printf("不能构成三角形\n");break;
            case 1:printf("普通三角形\n");break;
            case 2:printf("等边三角形\n");break;
            case 3:printf("等腰三角形\n");break;
            case 4:printf("直角三角形\n");break;
        }
    }
    return 0;
}

 运行结果截图

实验任务5

迭代方式task5_1.c

#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 i;
    int result = 1;
    if(m < 0||m > n)
        return 0;
    if(m == 0||m == n)
        return 1;
     
    for( i = 1;i <= m; ++i){
        result = result * (n - m + i) / i;
    }
    return result;
}

运行结果截图

递归方式task5_2.c

#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||m<0)
        return 0;
    if(m==0||m==n)
        return 1;
    return func(n-1,m)+func(n-1,m-1);
}

运行结果截图

实验任务6

源代码task6.c

#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 i = a;
    if(b < i)
        i = b;
    if(c < i)
        i = c;
    for(i; i >= 1; --i){
        if(a % i == 0 && b % i == 0 && c % i == 0){
            return i;
        }
    }
    return 1;
}

运行结果截图

实验任务7

源代码task7.c

#include <stdio.h>
#include <stdlib.h>
void print_charman(int n);
 int main(){
     int n;
     printf("Enter n：");
     scanf("%d", &n);
     print_charman(n);
 
     return 0;
 }
 void print_charman(int n){
     int i;
     int j;
     int t;
for (i = n - 1; i >= 0; i--) {
    for(t = n; t > i ; t--)
        printf("\t");
    for(j = 0; j < 2 * i + 1; j++)
        printf(" O\t");
        printf("\n");
        for(t = n; t > i; t--)
        printf("\t");
    for(j = 0; j < 2 * i + 1; j++)
        printf("<H>\t");
        printf("\n");
        for(t = n; t > i; t--)
        printf("\t");
    for(j = 0; j < 2 * i + 1;j ++)
        printf("I I\t");
        printf("\n");
      
    }
}

运行结果截图

 运行结果截图