实验三

任务一

  • 代码
点击查看代码
#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计算判断对应的case,从而输出对应的字符得到grade。其中形参是int整型。返回值是char字符型
  • 问题二:缺少break,不会自动跳出switch,case不断往下执行,最后ans被覆盖为E

任务二

  • 代码
点击查看代码
#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;
}
  • 运行截图
    2
  • 问题一:sum_digits的作用为计算整数n的各位数字之和
  • 问题二:同样可以实现,原代码使用迭代思路,新代码使用递归思路

任务三

  • 代码
点击查看代码
#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;
    }
}

3
运行截图

  • 问题一:power的功能为计算x的n次幂
  • 问题二:是递归函数对应的数学公式模型如下图

IMG_2958

  • 问题三:
    【1】逻辑依然正确,依旧符合数学公式
    【2】原代码性能更好,对于power(3,16)原代码调用的次数约为5次,新代码约为16次.

任务四

  • 代码
点击查看代码
#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 res = classify_triangle(a, b, c);
        switch (res)
        {
        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;
}

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

任务五

  • 迭代代码
点击查看代码
#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 < 0 || m > n)
        return 0;
    if (m == 0 || m == n)
        return 1;

    if (m > n - m)
        m = n - m;
    int res = 1;
    for (int i = 1; i <= m; i++)
    {
        res = res * (n - m + i) / i;
    }
    return res;
}
  • 递归代码
点击查看代码
#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 < 0 || m > n)
        return 0;
    if (m == 0 || m == n)
        return 1;
   
    return func(n - 1, m) + func(n - 1, m - 1);
}
  • 运行截图
    5

任务六

  • 代码
点击查看代码
#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;

    // 从min往下穷举
    for (int i = min; i >= 1; i--)
    {
        if (a % i == 0 && b % i == 0 && c % i == 0)
        {
            return i;
        }
    }
    return 1;
}


  • 运行截图
    6

任务七

  • 代码
点击查看代码
#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 m = n;

    for (int j = n;j >= 1;j--) {

        for (int k = 1;k <= m - j;k++)
            printf("\t");

        printf("\n");
        for (int k = 1;k <= m - j;k++)
            printf("\t");


        for (int i = 1;i <= 2 * j - 1;i++)
            printf(" o \t");

        printf("\n");
        for (int k = 1;k <= m - j;k++)
            printf("\t");

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

        printf("\n");
        for (int k = 1;k <= m - j;k++)
            printf("\t");

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

        printf("\n");

    }


}
  • 运行截图
    7

7

7

posted @ 2026-11-15 12:48  又在吃  阅读(8)  评论(0)    收藏  举报