实验三
任务一
*源代码:
点击查看代码
#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;
}
- 运行测试截图:

- 问题回答:
- 函数 score_to_grade 的功能是将具体分数转换为对应的等级。形参类型是int(整型),返回值类型是char(字符型)
- 存在问题:
①. 数据类型不匹配,ans在定义是为“char ans”,是字符型,修改代码中用双引号,而双引号代表字符串,将一个字符串赋值给一个 char 类型的变量是不合法的,会导致编译报错。
②. 缺少“break”语句,这会导致无论输入多少分,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;
}
- 运行测试截图:

- 问题回答:
- 函数 sum_digits 的功能是计算并返回一个整数的各位数字之和
- 能实现同样的输出
区别:原代码采取迭代法,使用 while 循环,通过 n /= 10 不断更新并缩小数字,同时用变量 ans 不断累加,直到条件不满足(n == 0)退出;修改后的代码采用递归法,将“求整个数字的各位之和”拆解为“求最后一位数字 (n%10)”加上“求剩余数字 (n/10) 的各位之和”,直到遇到n < 10 即只剩一位数时,停止递归并开始回溯相加
任务三
- 源代码:
点击查看代码
#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;
}
}
- 运行测试截图:

- 问题回答:
- 函数power的功能是来计算 x 的 n 次方
- 函数 power 是一个递归函数,数学公式如下图所示:

- ①正确
因为当 n 为偶数时,xⁿ=x的n/2次方*x的n/2次方。修改后计算结果没有问题,依然能得出正确的 xⁿ
② 原写法使用了临时变量 t,t = power(x, n/2),只计算了一次,然后将结果 t 乘以自身。改写后的代码power(x, n/2) * power(x, n/2) 会让计算机先计算出左边的 power(x, n/2),然后再从头计算一遍右边的power(x, n/2),子问题被重复调用了,计算了两次。
以power(3,16)为例,原写法总共调用约 5 次,而改写后调用了31次
任务四
- 源代码:
点击查看代码
#include <stdio.h>
int classify_triangle(int a, int b, int c);
int main() {
int a, b, c;
int n;
while (scanf("%d%d%d", &a, &b, &c) != EOF) {
n = classify_triangle(a,b,c);
switch (n) {
case 0:printf("不能构成三角形\n");break;
case 1:printf("普通三角形\n");break;
case 2:printf("等边三角形\n");break;
case 3:printf("等腰三角形\n");break;
case 4:printf("直角三角形\n");
}
}
return 0;
}
int classify_triangle(int a, int b, int c) {
int n;
if (a + b <= c || a + c <= b || c + b <= a)
n = 0;
else if (a == b && b == c)
n = 2;
else if (a == b || a == c || b == c)
n = 3;
else if (a* a + b * b == c * c || a * a + c * c == b * b || c * c + b * b == a * a)
n = 4;
else
n = 1;
return n;
}
- 运行测试截图:

任务五
- 源代码1(迭代法):
点击查看代码
#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)
{
int s;
int x = 1,y = 1;
if (m < 0 || m > n)
return 0;
if (m == 0 || m == n)
return 1;
if (m > n - m)
m = n - m;
for (;m >= 1;m--,n--) {
x *= n;
y *= m;
s = x / y;
return s;
}
- 运行测试截图:

- 源代码2(递归法):
点击查看代码
#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;
return func(n-1,m) + func(n-1,m-1);
}
- 运行测试截图:

任务六
- 源代码:
点击查看代码
#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;
}
}
- 运行测试截图:

任务七
- 源代码:
点击查看代码
#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){
for (int i = 1;i <= n;i++) {
int count = 2 * (n - i) + 1;
for (int j = 1;j < i;j++) {
printf("\t");
}
for (int a = 1;a <= count;a++) {
printf(" O \t");
}
printf("\n");
for (int j = 1;j < i;j++) {
printf("\t");
}
for (int a = 1;a <= count;a++) {
printf("<H>\t");
}
printf("\n");
for (int j = 1;j < i;j++) {
printf("\t");
}
for (int a = 1;a <= count;a++) {
printf("I I\t");
}
printf("\n");
printf("\n");
}
}
- 运行测试截图:
![屏幕截图 2026-11-14 184653]()


浙公网安备 33010602011771号