实验三
实验1:
1 #include <stdio.h> 2 3 char score_to_grade(int score); // 函数声明 4 5 int main() { 6 int score; 7 char grade; 8 9 while(scanf("%d", &score) != EOF) { 10 grade = score_to_grade(score); // 函数调用 11 printf("分数: %d, 等级: %c\n\n", score, grade); 12 } 13 14 return 0; 15 } 16 17 // 函数定义 18 char score_to_grade(int score) { 19 char ans; 20 21 switch(score/10) { 22 case 10: 23 case 9: ans = 'A'; break; 24 case 8: ans = 'B'; break; 25 case 7: ans = 'C'; break; 26 case 6: ans = 'D'; break; 27 default: ans = 'E'; 28 } 29 30 return ans; 31 }

问题1:功能是将输入的数字转换成对应字符,形参类型是整型,返回值类型是字符型
问题2:数据类型错误;switch语句没有break导致输出结果是E
实验二:
1 #include <stdio.h> 2 3 int sum_digits(int n); // 函数声明 4 5 int main() { 6 int n; 7 int ans; 8 9 while(printf("Enter n: "), scanf("%d", &n) != EOF) { 10 ans = sum_digits(n); // 函数调用 11 printf("n = %d, ans = %d\n\n", n, ans); 12 } 13 14 return 0; 15 } 16 17 // 函数定义 18 int sum_digits(int n) { 19 int ans = 0; 20 21 while(n != 0) { 22 ans += n % 10; 23 n /= 10; 24 } 25 26 return ans; 27 }

问题一:功能是计算一个数字的各位数字之和
问题二:能 原先的代码是迭代思想,新的代码是递归思想
实验三:
1 #include <stdio.h> 2 3 int power(int x, int n); // 函数声明 4 5 int main() { 6 int x, n; 7 int ans; 8 9 while(printf("Enter x and n: "), scanf("%d%d", &x, &n) != EOF) { 10 ans = power(x, n); // 函数调用 11 printf("n = %d, ans = %d\n\n", n, ans); 12 } 13 14 return 0; 15 } 16 17 // 函数定义 18 int power(int x, int n) { 19 int t; 20 21 if(n == 0) 22 return 1; 23 else if(n % 2) 24 return x * power(x, n-1); 25 else { 26 t = power(x, n/2); 27 return t*t; 28 } 29 }

问题一:计算x的n次幂
问题二:是 power(x,n)=1,如果n=0;x*power(x,n-1),如果n为奇数;power(x,[n/2])*power(x,[n/2]),如果n为偶数
问题三:正确 修改后的代码符合当n为偶数时的数学计算公式 原代码避免了重复计算,但改后的代码没有 原代码6次,改后的代码16次
实验四:
1 #include<stdio.h> 2 int classify_triangle(int a, int b, int c); 3 int main(){ 4 int a, b, c; 5 while(scanf("%d%d%d", &a, &b, &c) != EOF){ 6 int d; 7 d = classify_triangle(a, b, c); 8 switch(d){ 9 case 0: printf("不能够成三角形\n");break; 10 case 1: printf("普通三角形\n");break; 11 case 2: printf("等边三角形\n");break; 12 case 3: printf("等腰三角形\n");break; 13 case 4: printf("直角三角形\n");break; 14 default: printf("something must be wrong\n");break; 15 } 16 17 } 18 } 19 int classify_triangle(int a, int b, int c){ 20 if((a<b+c)&&(b<a+c)&&(c<a+b)){ 21 if(a==b && a==c) 22 return 2; 23 else if((a==b && a!=c)||(a==c && a!=b)||(b==c && b!=a)) 24 return 3; 25 else if((a*a+b*b==c*c)||(a*a+c*c==b*b)||(b*b+c*c==a*a)) 26 return 4; 27 else 28 return 1; 29 } 30 else 31 return 0; 32 }

实验五:
1 // 此处使用迭代方式 2 #include <stdio.h> 3 4 int func(int n, int m); 5 6 int main() { 7 int n, m; 8 int ans; 9 10 while(scanf("%d%d", &n, &m) != EOF) { 11 ans = func(n, m); 12 printf("n = %d, m = %d, ans = %d\n\n", n, m, ans); 13 } 14 15 return 0; 16 } 17 18 int func(int n, int m) { 19 if (m < 0 || m > n) { 20 return 0; 21 } 22 if (m == 0 || m == n) { 23 return 1; 24 } 25 if (m > n - m) { 26 m = n - m; 27 } 28 29 long long ans = 1; 30 for (int i = 1; i <= m; i++) { 31 ans = ans * (n - i + 1) / i; 32 } 33 return (int)ans; 34 }

1 // 此处使用递归方式 2 #include <stdio.h> 3 4 int func(int n, int m); 5 6 int main() { 7 int n, m; 8 int ans; 9 10 while(scanf("%d%d", &n, &m) != EOF) { 11 ans = func(n, m); 12 printf("n = %d, m = %d, ans = %d\n\n", n, m, ans); 13 } 14 15 return 0; 16 } 17 18 int func(int n, int m) { 19 if (m < 0 || m > n) { 20 return 0; 21 } 22 if (m == 0 || m == n) { 23 return 1; 24 } 25 return func(n - 1, m) + func(n - 1, m - 1); 26 }

实验6:
1 #include <stdio.h> 2 3 4 int gcd(int a, int b, int c); 5 6 int main() { 7 int a, b, c; 8 int ans; 9 10 while(scanf("%d%d%d", &a, &b, &c) != EOF) { 11 ans = gcd(a, b, c); 12 printf("最大公约数: %d\n\n", ans); 13 } 14 15 return 0; 16 } 17 18 19 int gcd(int a, int b, int c) { 20 int min = a; 21 if (b < min) { 22 min = b; 23 } 24 if (c < min) { 25 min = c; 26 } 27 28 for (int i = min; i >= 1; i--) { 29 if (a % i == 0 && b % i == 0 && c % i == 0) { 30 return i; 31 } 32 } 33 return 1; 34 }

实验7:
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 void 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 void print_charman(int n) { 15 int i, j; 16 17 for (i = 1; i <= n; i++) { 18 19 int count = 2 * (n - i + 1) - 1; 20 21 for (j = 1; j < i; j++) { 22 printf("\t"); 23 } 24 for (j = 1; j <= count; j++) { 25 printf(" 0 \t"); 26 } 27 printf("\n"); 28 29 for (j = 1; j < i; j++) { 30 printf("\t"); 31 } 32 for (j = 1; j <= count; j++) { 33 printf("<H>\t"); 34 } 35 printf("\n"); 36 37 for (j = 1; j < i; j++) { 38 printf("\t"); 39 } 40 for (j = 1; j <= count; j++) { 41 printf("I I\t"); 42 } 43 printf("\n\n"); 44 45 } 46 }


浙公网安备 33010602011771号