实验三
任务一
- 代码
#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;
}
- 运行截图
![1]()
- 问题一:函数score_to_grade的功能是根据输入的score计算判断对应的case,从而输出对应的字符得到grade。其中形参是int整型。返回值是char字符型
- 问题二:缺少break,不会自动跳出switch,case不断往下执行,最后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;
}
- 运行截图
![2]()
- 问题一:sum_digits的作用为计算整数n的各位数字之和
- 问题二:同样可以实现,原代码使用迭代思路,新代码使用递归思路
任务三
- 代码
#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次幂
- 问题二:是递归函数对应的数学公式模型如下图

- 问题三:
【1】逻辑依然正确,依旧符合数学公式
【2】原代码性能更好,对于power(3,16)原代码调用的次数约为5次,新代码约为16次.
任务四
- 代码
#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 res = classify_triangle(a, b, c);
switch (res)
{
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;
}
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 * 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;
}
- 运行截图
![4]()
任务五
- 迭代代码
#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;
int res = 1;
for (int i = 1; i <= m; i++)
{
res = res * (n - m + i) / i;
}
return res;
}
- 递归代码
#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);
}
- 运行截图
![5]()
任务六
- 代码
#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;
// 从min往下穷举
for (int i = min; i >= 1; i--)
{
if (a % i == 0 && b % i == 0 && c % i == 0)
{
return i;
}
}
return 1;
}
- 运行截图
![6]()
任务七
- 代码
#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 m = n;
for (int j = n;j >= 1;j--) {
for (int k = 1;k <= m - j;k++)
printf("\t");
printf("\n");
for (int k = 1;k <= m - j;k++)
printf("\t");
for (int i = 1;i <= 2 * j - 1;i++)
printf(" o \t");
printf("\n");
for (int k = 1;k <= m - j;k++)
printf("\t");
for (int i = 1;i <= 2 * j - 1;i++)
printf("<H>\t");
printf("\n");
for (int k = 1;k <= m - j;k++)
printf("\t");
for (int i = 1;i <= 2 * j - 1;i++)
printf("I I\t");
printf("\n");
}
}
- 运行截图
![7]()








浙公网安备 33010602011771号