1.实验任务1
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; }
运行测试
Q1：函数score_to_grade的功能是什么？形参类型、返回值类型是什么？
A1：功能是判断分数等级，形参类型、返回值类型都为字符型。
Q2：如果line21-28以下形式，代码存在哪些问题，请逐一指出。
switch(score/10) { case 10: case 9: ans = "A"; case 8: ans = "B"; case 7: ans = "C"; case 6: ans = "D"; default: ans = 'E'; }
A2：缺少break字段，导致等级会一直输出到E。
2.实验任务2
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; }
运行结果
Q1：函数sum_digits的功能是什么？
将n的各位数字相加致至sum,返回sum。
Q2：如果保持main代码和函数sum_digits声明不变，把函数sum_digits定义成如下实现方式，能实现同等的效果吗？ 如果不能实现同等效果，分析原因。 如果能实现同等效果，说明两种实现方式背后的算法思维区别。
int sum_digits(int n) { if(n < 10) return n; return sum_digits(n/10) + n%10; }
A2：可以。原来是迭代，改后变为递归。
3.实验任务3
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; } }
运行结果
Q1: 函数power的功能是什么？
A1：计算n的x次方并返回。
Q2：函数power是递归函数吗？如果是，找出递归模式。写出这个递归模式对应的数学公式模型。
A2：是。
4.实验任务4
task4.c源代码
#include<stdio.h> int is_prime(int i); int main() { int i, sum = 0; printf("100以内的孪生素数：\n"); for(i = 3; i + 2 <= 100; i = i + 2) { if(is_prime(i) && is_prime(i + 2)) { printf("%d %d\n", i, i + 2); sum = sum + 1; } } printf("100以内的孪生素数共有%d个\n", sum); return 0; } int is_prime(int i) { int n; if(i <= 1) return 0; for(n = 2; n * n <= i; ++n) { if(i % n == 0) return 0; } return 1; }
运行结果
5.实验任务5
task5.c源代码
#include <stdio.h> int count = 0; void hanoi(int n, char from, char mid, char to); int main() { int n; while (scanf("%d", &n) != EOF) { count = 0; hanoi(n, 'A', 'B', 'C'); printf("一共移动了%d次\n\n", count); } return 0; } void hanoi(int n, char from, char mid, char to) { if (n == 1) { count++; printf("%d: %c --> %c\n", 1, from, to); } else { hanoi(n - 1, from, to, mid); count++; printf("%d: %c --> %c\n", n, from, to); hanoi(n - 1, mid, from, to); } }
运行结果
6.实验任务6
task6_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 < 0 || m > n) return 0; if (m == 0 || m == n) return 1; if (m > n - m) m = n - m; int result = 1; for(int i = 1; i <= m; ++i) { result = result * (n - m + i) / i; } return result; }
运行测试
task6_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 == 0 || m == n) return 1; if (m > n) return 0; return func(n-1, m) + func(n-1, m-1); }
运行测试
7.实验任务7
task7.c源代码
#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; } } return 1; }
运行结果
