程序设计基础 实验3-C语言函数应用编程

C语言函数应用编程

任务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的功能是什么?形参类型、返回值类型分别是什么?
    函数score_to_grade的功能是把百分制分数转换成对应的等级(90100:A,8089:B,7079:C,6069:D,60以下E)。形参类型是整数型int(形参是score),返回值类型是字符类型char(返回值是grade)。

  • 问题2:如果line21-28改成以下写法,代码存在哪些问题?请逐一指出。

switch (score/10){
case 10:
case 9:  ans = "A" ;
case 8:  ans = "B" ; 
case 7:  ans = "C" ; 
case 6:  ans = "D" ; 
default: ans = "E";
}

存在问题1:类型不匹配。"A" 是字符串型,占两个字符空间(字符'A'加结束符'\0'),而ans是 char 类型,只能存一个字符。
存在问题2:缺少break,导致case语句一直执行,直到default: ans = "E";,任何分数输出的都是等级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 003652

问题回答

  • 问题1:函数sum_digits的功能是什么?
    函数sum_digits的功能是计算一个非负整数n的十进制各位数字之和。反复用 n % 10 取出最低位累加到ans,再用 n /= 10 去掉最低位,直到n变成0。

  • 问题2:如果把函数sum_digits定义成如下实现方式,能实现同样的输出吗?如果能,说明两种实现方式的算法思维区别;如果不能,分析原因。

int sum_digits(int n){
  if(n <10)
    return n;
  
  return sum_digits(n / 10) + n % 10;
}

可以实现同样的输出。原函数实现是使用迭代(循环)算法,新的函数实现是使用递归算法。区别是:
递归算法:从外到内、分解问题。把"n的各位和"分解为"去掉个位后的子问题的答案 + 个位",子问题与原问题同构但规模更小,逐层分解到出口(n<10)后直接返回,再逐层回代求和。
迭代(循环)算法:拆解问题、逐步推进。创建一个累加器ans,每一步"取个位、加到累加器、去掉个位",中间过程考变量保存答案,循环结束后ans即答案。

任务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ⁿ(x为底数,n为非负整数指数),采用递归算法实现。

  • 问题2:函数power是递归函数吗? 如果是,找出递归模式,写出起对应的数学公式模型。(公式中须体现递归出口)
    是递归函数,递归出口:n = 0 时,power(x, 0) = 1;n 为奇数时:power(x, n) = x * power(x, n−1);n 为偶数(n > 0)时:power(x, n) = power(x, n/2) * power(x, n/2)。
    数学公式模型如下:

power(x, n) = 1                        (n = 0, 递归出口)
            = x * power(x, n-1)        (n 为奇数)
            = power(x, n/2) * power(x, n/2)   (n 为偶数且 n > 0)
  • 问题3:如果对line26-27做如下改动,
//原代码line26-27
t = power(x, n/2);
return t * t;

改成:

return power(x, n/2) * power(x, n/2);

①算法逻辑上是否仍然正确?为什么?
算法逻辑上仍然正确,因为power()的返回值就是整型int数值,可以进行二次计算。

②与原写法相比,从性能角度分析有何不同?请从“子问题是否重复计算”的角度分析,并估算两种写法的递归调用次数(以计算power(3,16)为例)。

原写法:偶数分支先调用一次 power(x, n/2),把结果保存在变量 t 中,再计算 t*t。每个子问题只计算一次,没有重复计算,
改动后:偶数分支把 power(x, n/2) 调用了两次,同一个子问题被重复计算两次。
以计算power(3,16)为例,原写法上power(3,16)仅被执行一次,递归调用次数是5次,但是改动后,power(3,16)被执行两次,递归调用次数是46次,相比原写法递归调用次数大大增加。

任务4

源代码

#include <stdio.h>

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

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

// 函数定义: 判断三角形类型
int classify_triangle(int a, int b, int c) {
    if(a <= 0 || b <= 0 || c <= 0)
        return 0;
    if(a + b <= c || a + c <= b || b + c <= a)
        return 0;

    if(a == b && b == c)
        return 2;  // 等边
    else if(a == b || a == c || b == c)
        return 3;  // 等腰
    else if(a*a + b*b == c*c || a*a + c*c == b*b || b*b + c*c == a*a)
        return 4;  // 直角
    else 
        return 1;  // 普通
}

运行结果截图

image

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

// 函数定义: 迭代方式计算组合数 C(n, m)
int func(int n, int m) {
    int i;
    int up = 1, down = 1;

    if(m < 0 || m > n)
        return 0;

    for(i = 1; i <= m; ++i) {
        up *= n - i + 1;  
        down *= i;         
    }

    return up / down;
}

运行结果截图

image

递归函数实现——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;
}

// 函数定义: 递归方式计算组合数 C(n, m)
int func(int n, int m) {
    if(m > n)
        return 0;
    if(m == 0 || m == n)
        return 1;

    return func(n - 1, m) + func(n - 1, m - 1);
}

运行结果截图

image

任务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 i;

    int 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;
}

运行结果截图

image

任务7

源代码

#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;
}

// 函数print_charman定义: 打印n行递减的字符小人阵列
void print_charman(int n) {
    int i, j, cnt;

    for(i = 1; i <= n; ++i) {
        cnt = 2 * (n - i) + 1;  // 第i行小人个数

        // 打印一行小人的头
        for(j = 1; j < i; ++j) printf("\t");
        for(j = 0; j < cnt; ++j) printf(" O \t");
        printf("\n");

        // 打印一行小人的身体
        for(j = 1; j < i; ++j) printf("\t");
        for(j = 0; j < cnt; ++j) printf("<H>\t");
        printf("\n");

        // 打印一行小人的腿
        for(j = 1; j < i; ++j) printf("\t");
        for(j = 0; j < cnt; ++j) printf("I I\t");
        printf("\n");

        printf("\n");  // 行间空一行
    }
}

运行结果截图

image

posted on 2026-11-20 12:50  ASa_08  阅读(5)  评论(0)    收藏  举报