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

    return ans;
}
* 运行截图

image

  • 问题回答
  1. 函数 score_to_grade 的功能是:把一个 0~100 的分数按十位数折算成五档等第并返回——90 分及以上为 A,80~89 为 B,70~79 为 C,60~69 为 D,60 分以下为 E。形参 score 的类型是 int(传入分数值),返回值类型是 char(返回等第字符)。
  2. 改写后的代码存在以下几个问题:
    (1)双引号用错。'A' 是字符常量(char 类型),而 "A" 是字符串字面量(char * 类型)。把 "A" 赋给 char 变量 ans 类型不匹配:C 编译器只给警告(assignment makes integer from pointer without a cast),会把字符串地址截断成一个整数塞进 ans;C++ 编译器则直接报错。
    (2)所有 case 后面都缺 break。switch 的分支执行完不会自动停下,会继续"贯穿"(fall through)执行后面的分支;这里的最后一条是 default,所以不管输入多少分,ans 最终都会被 default 那一句覆盖。
    (3)由于贯穿,case 10 与 case 9 共用分支的写法也失去意义——原本"90 分和 100 分都判 A"的设计被后面的分支打乱。
    (4)运行验证:按这种写法,等级一栏打印出来是空白(ans 里存的是字符串地址的低字节,不是可显示字符);如果只把双引号改回 'A'…'E' 而仍然不写 break,则任何输入都会输出 E。
    正确做法:① 用字符常量 'A'…'E';② 每个 case 末尾补 break(default 放在最后可以不写)。

任务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;
}
* 运行截图

image

  • 问题回答
  1. 函数 sum_digits 的功能是:返回一个非负整数 n 的十进制各位数字之和(如 2049 → 2+0+4+9 = 15)。它用 n % 10 取出末位、n / 10 去掉末位,循环累加直到 n 变成 0。
  2. 能实现同样的输出,在题目给出的正整数测试数据下结果完全一致。两种实现方式的算法思维区别是:
    (1)迭代方式:用 while 循环反复"取末位、缩小规模",属于自底向上的累加;n 本身被不断修改,只用了常数个额外变量,额外空间 O(1)。
    (2)递归方式:把"n 的各位数字和"分解成两个更小的同类子问题——"n/10 的各位数字和"与"n%10",即 sum_digits(n) = sum_digits(n/10) + n%10,递归出口是 n < 10 时直接返回 n。它是自顶向下的分解,中间结果靠函数调用栈保存,额外空间为 O(位数),位数很大时有栈溢出风险。
    (3)补充:两种写法只在非负整数下等价。若 n 为负数,如 -123,迭代版得到 -6(负的各位也被累加进去),而递归版因 n < 10 直接返回 -123,结果不同。

任务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;
    }
}
* 运行截图

image

  • 问题回答
  1. 函数 power 的功能是:计算 x 的 n 次幂 x^n(n 为非负整数)并返回结果。它用"分治/快速幂"的递归写法,把指数的规模不断减半,使乘法次数降到 O(log n)。
  2. 是递归函数。递归模式(含递归出口)为:
    power(x, 0) = 1 (n = 0,递归出口)
    power(x, n) = x × power(x, n−1) (n 为奇数)
    power(x, n) = t²,其中 t = power(x, n/2) (n 为正偶数)
    即:x^0 = 1;x^n = x·x^(n−1)(n 为奇数);x^n = (x^(n/2))²(n 为正偶数)。
  3. ① 算法逻辑上仍然正确。因为 power(x, n/2) * power(x, n/2) 就是同一个值自乘,等于 (x^(n/2))² = x^n,乘法满足交换律和结合律,结果与原写法完全相同。
    ② 性能上不同,根源在于"子问题是否被重复计算":
    原写法先把 power(x, n/2) 算一次存进变量 t,再返回 t*t,同一个子问题只算一遍,递归调用次数满足 T(n) = T(n/2) + O(1),共 O(log n) 次;
    改成两次 power(x, n/2) 后,同一个子问题被独立计算两遍,每层都分裂成两个分支,T(n) = 2T(n/2) + O(1),调用次数变成 O(n)。
    以计算 power(3, 16) 为例:原写法依次调用 power(3,16)、(3,8)、(3,4)、(3,2)、(3,1)、(3,0),共 6 次调用(不含最初那一次是 5 次);改后每次都要把左右两半各算一遍,共 47 次调用(不含最初那一次是 46 次),慢了近 8 倍,且 n 越大差距越大。

任务4

  • 源代码
点击查看代码
#include <stdio.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*a + b*b == c*c || a*a + c*c == b*b || b*b + c*c == a*a)return 4;
    if(a == b || b == c || a == c)return 3;
    return 1;
} 
int main() {
    int a, b, c;
    int type;
    while(scanf("%d%d%d", &a, &b, &c) != EOF) {
        type = classify_triangle(a, b, c); 
        switch(type) {
        case 0: printf("不能构成三角形\n\n"); break;
        case 1: printf("普通三角形\n\n");     break;
        case 2: printf("等边三角形\n\n");     break;
        case 3: printf("等腰三角形\n\n");     break;
        case 4: printf("直角三角形\n\n");     break;
        }
    }
    return 0;
}
* 运行截图

image

任务5

  • 源代码(迭代 task5_1.c)
点击查看代码
#include <stdio.h>

int func(int n, int m){
    int i, ans = 1;
    if(m < 0 || m > n)return 0;
    if(m > n - m)m = n - m;
    for(i = 1; i <= m; i++)ans = ans * (n - m + i) / i;
    return ans;
}

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;
}
* 运行截图

image

  • 源代码(递归 task5_2.c)
点击查看代码
#include <stdio.h>

int func(int n, int m){
    if(m < 0 || m > n)return 0;
    if(m == 0 || m == n)return 1;
    return func(n-1, m-1) + func(n-1, 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;
}
* 运行截图

image

任务6

  • 源代码
点击查看代码
#include <stdio.h>

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

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;
}
* 运行截图

image

任务7

  • 源代码
点击查看代码
#include <stdio.h>
#include <stdlib.h>

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

int main() {
    int n;

    printf("Enter n: ");
    scanf("%d", &n);
    print_charman(n); // 函数调用
       
    return 0;
}
* 运行截图(由于文档中写的是输入4,实际示例图为输入6,这里使用输入4的截图)

image

image

posted @ 2026-11-19 11:04  ifcoyx  阅读(5)  评论(0)    收藏  举报