实验3

实验任务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'; break;
    }

    return ans;
}

屏幕截图 2026-11-19 170823

问题一:
score_to_grade的功能是将百分制的整数分数转换为对应的字母等级,例如将90~100分转换成'A'
问题二:
将导致所有输入的非default分数最终都会得到'E'等级

实验任务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;
}

屏幕截图 2026-11-19 171117

问题一:
sum_digits函数的核心功能是计算并返回一个整数的各位数字之和
问题二:
能,对于非负整数输入,新的代码可以实现同样的输出效果,源代码采用的方法是迭代法新代码采用的方法是递归法

实验任务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;
    }
}

屏幕截图 2026-11-19 173747

问题一:
该函数的功能是计算并返回x的n次幂
问题二:
是的,函数power是一个递归函数
问题三:
逻辑上仍然正确。性能上有差异,且修改后损失的性能较大原写法调用6次修改后将调用47次

实验任务4
源代码及运行截图

#include <stdio.h>

// 函数声明
int classify_triangle(int a, int b, int c);

int main() {
    int a, b, c;

    while (scanf("%d %d %d", &a, &b, &c) != EOF) {
        int type = classify_triangle(a, b, c);

        switch (type) {
            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;
            default: printf("未知错误\n"); break;
        }
    }
    return 0;
}

// 函数定义
int classify_triangle(int a, int b, int c) {
    
   
    if (a <= 0 || b <= 0 || c <= 0 || 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;
    }

   
    int temp;
    if (a > b) { temp = a; a = b; b = temp; }  // 保证 a <= b
    if (a > c) { temp = a; a = c; c = temp; }  // 保证 a <= c
    if (b > c) { temp = b; b = c; c = temp; }  // 保证 b <= c

    if (a * a + b * b == c * c) {
        return 4;  //
    }

   
    return 1;
}

屏幕截图 2026-11-19 174459

实验任务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) {
    
    if (m > n || m < 0) return 0;
    if (m == 0 || m == n) return 1;

    if (m > n - m) {
        m = n - m;
    }

    long long result = 1;  
    for (int i = 1; i <= m; i++)
    {
        result = result * (n - i + 1) / i;
    }

    return (int)result;
}

屏幕截图 2026-11-19 175107

递归法

#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) {
    // 递归出口1:不合法的情况
    if (m > n || m < 0) {
        return 0;
    }
    // 递归出口2:取出0个或全部取出,只有1种方案
    if (m == 0 || m == n) {
        return 1;
    }

    // 递归调用:杨辉三角递推公式
    return func(n - 1, m - 1) + func(n - 1, m);
}

屏幕截图 2026-11-19 175609

实验任务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) {
    // 1. 找出三个数中的最小值
    int min = a;
    if (b < min) {
        min = b;
    }
    if (c < min) {
        min = c;
    }

    // 2. 从最小值开始向下穷举
    // 注意:如果在 Dev-C++ 默认的 c89 标准下编译报错,请把 int i; 提到 for 循环外面
    int i;
    for (i = min; i >= 1; i--) {
        // 3. 如果 i 能同时被 a, b, c 整除,说明 i 是它们的公约数
        if (a % i == 0 && b % i == 0 && c % i == 0) {
            return i;  // 因为是从大到小找的,第一个找到的就是最大公约数
        }
    }

    return 1;  // 兜底返回,实际上循环到 i=1 时一定会成立
}

屏幕截图 2026-11-19 175929

posted @ 2026-11-19 22:16  邓瞻  阅读(4)  评论(0)    收藏  举报