实验三

任务一

+源代码task1.c

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

+运行测试截图

捕获

+问题回答
问题一.把百分制分数转变成等级,形参类型int score(分数)返回值:char

问题二."A"是字符串,应改为'A'表示字符常量,C中char变量只能存单个字符

任务二

+源代码task2.c

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

+问题回答
问题一:求一个整数的个位数字之和
问题二:迭代:循环取模,除十累加
递归:可以实现同样输出
迭代是自底向上循环累加,递归则是不断拆分数字,直到n<10时作为出口进行相加

任务三

+源代码task3.c

点击查看代码
#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次方,并返回结果
2:是递归函数287d3cbc06991847edf63d8dba319db0
3:1'正确,表达式数学等价俩式算出的结果一致
2‘原版本只调用一次而修改后的写法是乘法两边各调用一次,共两次

任务四

+源代码task4.c

点击查看代码
#include<stdio.h>
int classify_triangle(int a,int b,int c)
{
	//先排序,x<=y<=z
	int x,y,z,t;
	x=a;y=b;z=c;
	if(x>y){t=x;x=y;y=t;}
	if(x>z){t=x;x=z;z=t;}
	if(y>z){t=y;y=z;}
	if(x+y<=z)
	   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(void)
 {
 	int a,b,c,ret;
 	while(scanf("%d%d%d",&a,&b,&c)!=EOF)
 	{
 		ret=classify_triangle(a,b,c);
 		switch(ret)
 		{
 			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; 
 }

+运行测试截图
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;
}

// 迭代 
int func(int n, int m)
{
    if(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 res;
}

+运行测试截图
image

+源代码task5.2.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;
}

// 递归 
int func(int n, int m)
{
    if(m > n)
    {
        return 0;
    }
    if(m == 0 || m == n)
    {
        return 1;
    }
    return func(n - 1, m - 1) + func(n - 1, m);
}

+运行测试截图
image

任务六

+源代码task6.c

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

int gcd(int a,int b);
int gcd3(int a,int b,int c);


int main() {
    int a, b, c;
    int ans;

    while(scanf("%d%d%d", &a, &b, &c) != EOF) {
        ans = gcd3(a, b, c);     // 函数调用
        printf("最大公约数: %d\n\n", ans);
    }

    return 0;
}


//两个数gcd 辗转相除
int gcd(int a,int b){
    while(b != 0){
        int r = a % b;
        a = b;
        b = r;
    }
    return a;
}
//三个数
int gcd3(int a,int b,int c){
    return gcd(gcd(a,b),c);
}

+运行测试截图
image

任务七

+源代码task7.c

点击查看代码
#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定义
void print_charman(int n)
{
    int i, j, k;
    // 第一层循环:n组小人
    for(i = n; i >= 1; i--)
    {
        // ====== 打印头部 O ======
        // 打印前面缩进的tab
        for(k = 0; k < n - i; k++)
        {
            printf("\t");
        }
        // 打印 2*i-1 个小人头
        for(j = 1; j <= 2*i - 1; j++)
        {
            printf(" O \t");
        }
        printf("\n");

        // ====== 打印身体 <H> ======
        for(k = 0; k < n - i; k++)
        {
            printf("\t");
        }
        for(j = 1; j <= 2*i - 1; j++)
        {
            printf("<H>\t");
        }
        printf("\n");

        // ====== 打印腿 I I ======
        for(k = 0; k < n - i; k++)
        {
            printf("\t");
        }
        for(j = 1; j <= 2*i - 1; j++)
        {
            printf("I I\t");
        }
        printf("\n\n");
    }
}

+运行测试截图
image

本次实验学习了自定义函数、递归函数的编写与调用,掌握了递归出口、递归递推关系的设计方法。对比了普通保存中间变量和重复递归调用两种写法,理解了递归容易产生大量重复计算、效率降低的问题。同时实现了迭代与递归两种方式计算组合数,体会到迭代通常占用资源更少,递归代码更简洁直观,但代码书写仍不熟练,需加以练习

posted @ 2026-11-14 09:22  雾u  阅读(7)  评论(0)    收藏  举报