实验3

task 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 功能: 把百分制分数转换成等级 A/B/C/D/E。   形参类型:  int    返回值类型:  char 

问题2 ① 每个 case 都缺  break 会贯穿执行,最终所有分数都得到  'E' 。 ②  "A"   "B"  是字符串(双引号) ans  是  char ,应写单引号  'A' 。③  case 10  没处理 100 分应和 90~99 一样得 A,需穿透或补语句。

task 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

 

image

 

image

 问题1 功能: 求整数  n  各位数字之和。

问题2 能,输出相同。
区别: 原写法:迭代(循环) 用  while ,每次  n%10  取末位累加, n/=10  去掉末位。
新写法:递归 n<10  直接返回;否则拆成:高位部分各位和 + 末位(n%10)
自顶向下拆分,再回归累加。
task 3

image

 

#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: 求 x^n(n≥0)。 问题2: 是递归。 出口:n=0, power=1

n奇:x*power(x,n-1)    n偶:power(x,n/2)^2

问题3: 结果对,因为数学上 x^n = x^{n/2} \times x^{n/2}(当  n  为偶数时)。改动后的代码两次调用  power(x, n/2)  并将结果相乘,在数学逻辑上与先计算一次再自乘是完全等价的。

 

原写法:每次递归只产生 1 个分支。
从 16 到 0 需要经过 16→8→4→2→1→0,共 5 步。加上初始调用,总递归调用次数约为 6 次。
改后写法:每次递归产生 2 个分枝。 调用  power(3, 16)  产生 2 个  power(3, 8) 2 个
 power(3, 8)  产生 4 个  power(3, 4) 4 个
 power(3, 4)  产生 8 个  power(3, 2) 8 个
 power(3, 2)  产生 16 个  power(3, 1) 16 个
 power(3, 1)  产生 32 个  power(3, 0)
 
总调用次数 = 1 + 2 + 4 + 8 + 16 + 32 = 63 次。
 
 

task 4

image

 

#include<stdio.h>
int classify(int a,int b,int c) {
	int t;
	if(a>b) {t=a;a=b;b=t;}
	if(a>c) {t=a;a=c;c=t;}
	if(b>c) {t=b;b=c;c=t;}
	if(a+b<=c)return 0;
int two=(a==b&&b==c);
int four=(a==b||b==c);
int three=(a*a+b*b==c*c);

if (two) return 2;
if (four) return 4;
if (three) return 3;

return 1;
}
int main(){
	int a,b,c;
	while(scanf("%d %d %d",&a,&b,&c)==3){
	
	int i=classify(a,b,c);
	switch(i){
	case 0:printf("不能构成三角形");break;
	case 1:printf("一般三角形");break;
	case 2:printf("等边三角形");break;
	case 3:printf("直角三角形");break;
	case 4:printf("等腰三角形");break; 
	
	}
}
return 0;
}
 task 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 < 0 || m > n) return 0;
    if (m == 0 || m == n) return 1;
    if (m > n - m) m = n - m;

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

 

image

 递归

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

 

image

 task 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", ans); 
    }

    return 0;
}

int gcd(int a, int b, int c) {
    int min_val = a;
    int i; 
    
    if (b < min_val) min_val = b;
    if (c < min_val) min_val = c;

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

image

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

// 函数定义
void print_charman(int n) {
    int i, j, k;
    int count, space;

    for (i = n; i >= 1; i--) {
        count = 2 * i - 1;   // 当前组小人个数
        space = n - i;       // 当前组缩进列数

        // 头部 O
        for (k = 0; k < space; k++) printf("\t");
        for (j = 0; j < count; j++) printf(" O\t");
        printf("\n");

        // 身体 <H>
        for (k = 0; k < space; k++) printf("\t");
        for (j = 0; j < count; j++) printf("<H>\t");
        printf("\n");

        // 腿部 I I
        for (k = 0; k < space; k++) printf("\t");
        for (j = 0; j < count; j++) printf("I I\t");
        printf("\n");

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

image

 

image

 

 

posted @ 2026-11-14 17:22  叶子丁  阅读(14)  评论(0)    收藏  举报