实验三
任务一
#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.应该用单引号
2.没有break,会继续往下执行。
任务二:
#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; }

问题一:算一个数各位之和。
问题二:能实现。原版迭代累加,新版递归思想。
任务三
#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; } }

问题一:计算一个数的n次方
问题二:power(x,n)=1,n=0
=[power(x,n/2)]**2,n为偶数
=x*[power(x,n/2)]**2,n为奇数
问题三:1.正确,算的一样
2.原版调用6次,改版调用31次,原版性能好。
任务四
#include <stdio.h> int classify_triangle(int a, int b, int c); int main(void) { 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 || a == c || b == c) { return 3; } // 普通 return 1; }

任务五
递归:
#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); }
迭代:
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); }

任务六
#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", ans); } return 0; } int gcd(int a, int b, int c) { int i; if(a <= b && a <= c) i = a; else if(b <= a && b <= c) i = b; else i = c; for( ; i >= 1; i-- ) { if(a % i == 0 && b % i == 0 && c % i == 0) { return i; } } return 1; }

任务七
#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; } // 函数print_charman定义 void print_charman(int n) { int i, j, k; // 第一层循环:n组小人 for(i = n; i >= 1; i--) { // ====== 打印头部 O ====== // 打印前面缩进的tab for(k = 0; k < n - i; k++) { printf("\t"); } // 打印 2*i-1 个小人头 for(j = 1; j <= 2*i - 1; j++) { printf(" O \t"); } printf("\n"); // ====== 打印身体 <H> ====== for(k = 0; k < n - i; k++) { printf("\t"); } for(j = 1; j <= 2*i - 1; j++) { printf("<H>\t"); } printf("\n"); // ====== 打印腿 I I ====== for(k = 0; k < n - i; k++) { printf("\t"); } for(j = 1; j <= 2*i - 1; j++) { printf("I I\t"); } printf("\n\n"); } }

浙公网安备 33010602011771号