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

运行结果：

问题回答：

问题1：函数 score_to_grade 的功能是什么？形参类型、返回值类型是什么？

　　功能：显示输入的数字分数对应的字母等级。

　　形参类型：int；

　　返回值类型：字符型char。
问题2：如果line21-28以下形式，代码存在哪些问题，请逐一指出。

 　　如果将代码改为赋值为"A"——"D"，会存在数据类型不匹配的问题。"A"代表字符串字面量，而变量ans为char类型。将字符串的地址赋值给char类型变量会导致编译警告或错误。

实验任务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 的功能是什么？

　　计算并返回一个整数n的各位数字之和。
问题2：如果把函数 sum_digits 定义成如下实现方式，能实现同样的输出吗？如果能，说明两种实现方式的算法思维区别；如果不能，分析原因。

 　　能实现同样的输出结果。

　　区别：原代码采用的是迭代算法，通过while循环不断对数字取余和整除，累加求和。新代码采用的是递归算法，它将原问题分解为求最后一位数字加上剩余位数字之和的子问题，通过函数调用自身来解决，直到当数字小于10时直接返回数字本身。

实验任务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 是递归函数吗？如果是，找出递归模式。写出这个递归模式对应的数学公式模型。（在纸上写出这个递归模式对应的数学公式，拍照后以图片方式放到这里；也可使用公式编辑器（如果会使用））

实验任务4

源代码：

#include <stdio.h>
int classify_triangle(int a, int b, int c);

int main() {
    int a, b, c, 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;
}

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 || b == c || a == 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;
}

运行结果：

实验任务5

源代码：

迭代：

递归：

#include <stdio.h>

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

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

运行结果：

用迭代方式实现计算组合数 func() 的完整源代码task5_1.c，及，运行测试截图

用递归函数实现计算组合数 func() 的完整源代码task5_2.c，及，运行测试截图

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

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

运行结果：

实验任务7

源代码：

#include <stdio.h>
#include <stdlib.h>
void print_charman(int n);
int main() {
    int n;
    printf("Enter n: ");
    while (scanf("%d", &n) != EOF) {
        printf("input n: %d\n", n);
        print_charman(n);  
        printf("\nEnter n: "); 
    }
    return 0;
}

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

        for (int j = 1; j < i; j++) {
            printf("\t");
        }
        for (int j = 1; j <= 2 * (n - i) + 1; j++) {
            printf(" <H> \t"); 
        }
        printf("\n");

        for (int j = 1; j < i; j++) {
            printf("\t");
        }
        for (int j = 1; j <= 2 * (n - i) + 1; j++) {
            printf(" I I \t"); 
        }
        printf("\n");
    }
}

运行结果：