实验3
实验三
任务1：
源代码：
1 #include <stdio.h> 2 char score_to_grade(int score); // 函数声明 3 int main() { 4 int score; 5 char grade; 6 while (scanf("%d", &score) != EOF) { 7 grade = score_to_grade(score); // 函数调用 8 printf("分数: %d, 等级: %c\n\n", score, grade); 9 } 10 return 0; 11 } 12 // 函数定义 13 char score_to_grade(int score) { 14 char ans; 15 switch (score / 10) { 16 case 10: 17 case 9: ans = 'A'; break; 18 case 8: ans = 'B'; break; 19 case 7: ans = 'C'; break; 20 case 6: ans = 'D'; break; 21 default: ans = 'E'; 22 } 23 return ans; 24 }
输出结果：
问题1：功能：将分数和等级转换；形参类型int，返回值类型char
问题2：有；输入成绩后，会输出所有等级
任务2：
源代码：
1 #include <stdio.h> 2 int sum_digits(int n); // 函数声明 3 int main() { 4 int n; 5 int ans; 6 while (printf("Enter n: "), scanf("%d", &n) != EOF) { 7 ans = sum_digits(n); // 函数调用 8 printf("n = %d, ans = %d\n\n", n, ans); 9 } 10 return 0; 11 } 12 // 函数定义 13 int sum_digits(int n) { 14 int ans = 0; 15 while (n != 0) { 16 ans += n % 10; 17 n /= 10; 18 } 19 return ans; 20 }
输出结果：
问题1：将输入的数字每一位相加
问题2：能；分别使用迭代和递归
任务3：
源代码：
1 #include <stdio.h> 2 int power(int x, int n); // 函数声明 3 int main() { 4 int x, n; 5 int ans; 6 while (printf("Enter x and n: "), scanf("%d%d", &x, &n) != EOF) { 7 ans = power(x, n); // 函数调用 8 printf("n = %d, ans = %d\n\n", n, ans); 9 } 10 return 0; 11 } 12 // 函数定义 13 int power(int x, int n) { 14 int t; 15 if (n == 0) 16 return 1; 17 else if (n % 2) 18 return x * power(x, n - 1); 19 else { 20 t = power(x, n / 2); 21 return t * t; 22 } 23 }
输出结果：
问题1：输出了x的n次方
问题2：
任务4：
源代码：
1 #include <stdio.h> 2 #include <math.h> 3 4 int is_prime(int n) { 5 int i; 6 if (n <= 1) { 7 return 0; 8 } 9 for (i = 2; i <= sqrt(n); i++) { 10 if (n % i == 0) { 11 return 0; 12 } 13 } 14 return 1; 15 } 16 17 int main() { 18 int count = 0; 19 int i; 20 printf("100以内的孪生素数:\n"); 21 for (i = 1; i <= 100; i++) { 22 if (is_prime(i) && is_prime(i + 2)) { 23 printf("%d %d\n", i, i + 2); 24 count++; 25 } 26 } 27 printf("100以内的孪生素数共有%d个", count); 28 return 0; 29 }
输出结果：
任务5：
源代码：
1 #include <stdio.h> 2 3 int hanoi(int n, char from, char to, char pass) 4 { 5 if (n == 1) 6 { 7 printf("1 : %c -> %c\n", from, to); 8 return 1; 9 } 10 11 int num = hanoi(n - 1, from, pass, to) + 1; 12 printf("%d : %c -> %c\n", n, from, to); 13 num += hanoi(n - 1, pass, to, from); 14 15 return num; 16 } 17 18 int main() 19 { 20 int n; 21 char from, to, pass; 22 while (scanf("%d", &n) != EOF) 23 { 24 getchar(); 25 scanf("%c %c %c", &from, &pass, &to); 26 27 int num = hanoi(n, from, to, pass); 28 printf("Total moves: %d\n\n", num); 29 } 30 31 return 0; 32 }
输出结果：
任务6：
源代码：
迭代：
1 #include <stdio.h> 2 int main() 3 { 4 int n, m; 5 int ans; 6 7 while(scanf("%d%d", &n, &m)!= EOF){ 8 if (n < m) 9 { 10 printf("n = %d, m = %d, ans = 0\n\n", n, m); 11 continue; 12 } 13 14 ans = func(n, m); 15 printf("n = %d, m = %d, ans = %d\n\n", n, m, ans); 16 } 17 18 return 0; 19 } 20 21 int func(int n, int m) 22 { 23 int ans = 1; 24 for (int i = 0; i < m; i++) 25 { 26 ans *= n--; 27 } 28 for (int i = 1; i <= m; i++) 29 { 30 ans /= i; 31 } 32 return ans; 33 }
递归：
1 #include <stdio.h> 2 int main() 3 { 4 int n, m; 5 int ans; 6 7 while(scanf("%d%d", &n, &m)!= EOF){ 8 if (n < m) 9 { 10 printf("n = %d, m = %d, ans = 0\n\n", n, m); 11 continue; 12 } 13 14 ans = func(n, m); 15 printf("n = %d, m = %d, ans = %d\n\n", n, m, ans); 16 } 17 18 return 0; 19 } 20 21 int func(int n, int m) 22 { 23 if (m == n || m == 0) 24 return 1; 25 else 26 return func(n - 1, m) + func(n - 1, m - 1); 27 }
输出结果：
任务7：
源代码：
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 char print_charman(int n); 5 6 int main() { 7 int n; 8 printf("Enter n: "); 9 scanf("%d", &n); 10 print_charman(n); 11 return 0; 12 } 13 14 char print_charman(int n) 15 { 16 int t = 0; 17 for (int i = n; i >= 1; i--) 18 { 19 for (int j = 0; j < t; j++) 20 printf("\t"); 21 for (int j = 0; j < 2 * i - 1; j++) 22 printf(" o\t"); 23 printf("\n"); 24 for (int j = 0; j < t; j++) 25 printf("\t"); 26 for (int j = 0; j < 2 * i - 1; j++) 27 printf("<H>\t"); 28 printf("\n"); 29 for (int j = 0; j < t; j++) 30 printf("\t"); 31 for (int j = 0; j < 2 * i - 1; j++) 32 printf("I I\t"); 33 printf("\n"); 34 35 t++; 36 } 37 }
输出结果：
