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

- 问题回答
- 函数 score_to_grade 的功能是:把一个 0~100 的分数按十位数折算成五档等第并返回——90 分及以上为 A,80~89 为 B,70~79 为 C,60~69 为 D,60 分以下为 E。形参 score 的类型是 int(传入分数值),返回值类型是 char(返回等第字符)。
- 改写后的代码存在以下几个问题:
(1)双引号用错。'A' 是字符常量(char 类型),而 "A" 是字符串字面量(char * 类型)。把 "A" 赋给 char 变量 ans 类型不匹配:C 编译器只给警告(assignment makes integer from pointer without a cast),会把字符串地址截断成一个整数塞进 ans;C++ 编译器则直接报错。
(2)所有 case 后面都缺 break。switch 的分支执行完不会自动停下,会继续"贯穿"(fall through)执行后面的分支;这里的最后一条是 default,所以不管输入多少分,ans 最终都会被 default 那一句覆盖。
(3)由于贯穿,case 10 与 case 9 共用分支的写法也失去意义——原本"90 分和 100 分都判 A"的设计被后面的分支打乱。
(4)运行验证:按这种写法,等级一栏打印出来是空白(ans 里存的是字符串地址的低字节,不是可显示字符);如果只把双引号改回 'A'…'E' 而仍然不写 break,则任何输入都会输出 E。
正确做法:① 用字符常量 'A'…'E';② 每个 case 末尾补 break(default 放在最后可以不写)。
任务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;
}

- 问题回答
- 函数 sum_digits 的功能是:返回一个非负整数 n 的十进制各位数字之和(如 2049 → 2+0+4+9 = 15)。它用 n % 10 取出末位、n / 10 去掉末位,循环累加直到 n 变成 0。
- 能实现同样的输出,在题目给出的正整数测试数据下结果完全一致。两种实现方式的算法思维区别是:
(1)迭代方式:用 while 循环反复"取末位、缩小规模",属于自底向上的累加;n 本身被不断修改,只用了常数个额外变量,额外空间 O(1)。
(2)递归方式:把"n 的各位数字和"分解成两个更小的同类子问题——"n/10 的各位数字和"与"n%10",即 sum_digits(n) = sum_digits(n/10) + n%10,递归出口是 n < 10 时直接返回 n。它是自顶向下的分解,中间结果靠函数调用栈保存,额外空间为 O(位数),位数很大时有栈溢出风险。
(3)补充:两种写法只在非负整数下等价。若 n 为负数,如 -123,迭代版得到 -6(负的各位也被累加进去),而递归版因 n < 10 直接返回 -123,结果不同。
任务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;
}
}

- 问题回答
- 函数 power 的功能是:计算 x 的 n 次幂 x^n(n 为非负整数)并返回结果。它用"分治/快速幂"的递归写法,把指数的规模不断减半,使乘法次数降到 O(log n)。
- 是递归函数。递归模式(含递归出口)为:
power(x, 0) = 1 (n = 0,递归出口)
power(x, n) = x × power(x, n−1) (n 为奇数)
power(x, n) = t²,其中 t = power(x, n/2) (n 为正偶数)
即:x^0 = 1;x^n = x·x^(n−1)(n 为奇数);x^n = (x^(n/2))²(n 为正偶数)。 - ① 算法逻辑上仍然正确。因为 power(x, n/2) * power(x, n/2) 就是同一个值自乘,等于 (x^(n/2))² = x^n,乘法满足交换律和结合律,结果与原写法完全相同。
② 性能上不同,根源在于"子问题是否被重复计算":
原写法先把 power(x, n/2) 算一次存进变量 t,再返回 t*t,同一个子问题只算一遍,递归调用次数满足 T(n) = T(n/2) + O(1),共 O(log n) 次;
改成两次 power(x, n/2) 后,同一个子问题被独立计算两遍,每层都分裂成两个分支,T(n) = 2T(n/2) + O(1),调用次数变成 O(n)。
以计算 power(3, 16) 为例:原写法依次调用 power(3,16)、(3,8)、(3,4)、(3,2)、(3,1)、(3,0),共 6 次调用(不含最初那一次是 5 次);改后每次都要把左右两半各算一遍,共 47 次调用(不含最初那一次是 46 次),慢了近 8 倍,且 n 越大差距越大。
任务4
- 源代码
点击查看代码
#include <stdio.h>
int classify_triangle(int a, int b, int c){
if(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;
}
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;
}

任务5
- 源代码(迭代 task5_1.c)
点击查看代码
#include <stdio.h>
int func(int n, int m){
int i, ans = 1;
if(m < 0 || m > n)return 0;
if(m > n - m)m = n - m;
for(i = 1; i <= m; i++)ans = ans * (n - m + i) / i;
return ans;
}
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;
}

- 源代码(递归 task5_2.c)
点击查看代码
#include <stdio.h>
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-1) + func(n-1, 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;
}

任务6
- 源代码
点击查看代码
#include <stdio.h>
int gcd(int a, int b, int c){
int i,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;
}
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;
}

任务7
- 源代码
点击查看代码
#include <stdio.h>
#include <stdlib.h>
void print_charman(int n){
int i,j,k,cnt;
for(i=1;i<=n;i++){
cnt=2*(n-i)+1;
for(j=0;j<3;j++){
for(k=1;k<i;k++) printf("\t");
for(k=0;k<cnt;k++){
if(j==0) printf(" O ");
else if(j==1) printf("<H> ");
else printf("I I ");
}
printf("\n");
}
printf("\n");
}
}
int main() {
int n;
printf("Enter n: ");
scanf("%d", &n);
print_charman(n); // 函数调用
return 0;
}



浙公网安备 33010602011771号