实验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'; break;
}
return ans;
}

问题一:
score_to_grade的功能是将百分制的整数分数转换为对应的字母等级,例如将90~100分转换成'A'
问题二:
将导致所有输入的非default分数最终都会得到'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;
}

问题一:
sum_digits函数的核心功能是计算并返回一个整数的各位数字之和
问题二:
能,对于非负整数输入,新的代码可以实现同样的输出效果,源代码采用的方法是迭代法新代码采用的方法是递归法
实验任务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;
}
}

问题一:
该函数的功能是计算并返回x的n次幂
问题二:
是的,函数power是一个递归函数
问题三:
逻辑上仍然正确。性能上有差异,且修改后损失的性能较大原写法调用6次修改后将调用47次
实验任务4
源代码及运行截图
#include <stdio.h>
// 函数声明
int classify_triangle(int a, int b, int c);
int main() {
int a, b, c;
while (scanf("%d %d %d", &a, &b, &c) != EOF) {
int type = classify_triangle(a, b, c);
switch (type) {
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;
default: printf("未知错误\n"); break;
}
}
return 0;
}
// 函数定义
int classify_triangle(int a, int b, int c) {
if (a <= 0 || b <= 0 || c <= 0 || a + b <= c || a + c <= b || b + c <= a) {
return 0;
}
if (a == b && b == c) {
return 2;
}
if (a == b || a == c || b == c) {
return 3;
}
int temp;
if (a > b) { temp = a; a = b; b = temp; } // 保证 a <= b
if (a > c) { temp = a; a = c; c = temp; } // 保证 a <= c
if (b > c) { temp = b; b = c; c = temp; } // 保证 b <= c
if (a * a + b * b == c * c) {
return 4; //
}
return 1;
}

实验任务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 > n || m < 0) return 0;
if (m == 0 || m == n) return 1;
if (m > n - m) {
m = n - m;
}
long long result = 1;
for (int i = 1; i <= m; i++)
{
result = result * (n - i + 1) / i;
}
return (int)result;
}

递归法
#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) {
// 递归出口1:不合法的情况
if (m > n || m < 0) {
return 0;
}
// 递归出口2:取出0个或全部取出,只有1种方案
if (m == 0 || m == n) {
return 1;
}
// 递归调用:杨辉三角递推公式
return func(n - 1, m - 1) + func(n - 1, m);
}

实验任务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) {
// 1. 找出三个数中的最小值
int min = a;
if (b < min) {
min = b;
}
if (c < min) {
min = c;
}
// 2. 从最小值开始向下穷举
// 注意:如果在 Dev-C++ 默认的 c89 标准下编译报错,请把 int i; 提到 for 循环外面
int i;
for (i = min; i >= 1; i--) {
// 3. 如果 i 能同时被 a, b, c 整除,说明 i 是它们的公约数
if (a % i == 0 && b % i == 0 && c % i == 0) {
return i; // 因为是从大到小找的,第一个找到的就是最大公约数
}
}
return 1; // 兜底返回,实际上循环到 i=1 时一定会成立
}


浙公网安备 33010602011771号