实验3
任务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 char score_to_grade(int score) { 18 char ans; 19 20 switch(score/10) { 21 case 10: 22 case 9: ans = 'A'; break; 23 case 8: ans = 'B'; break; 24 case 7: ans = 'C'; break; 25 case 6: ans = 'D'; break; 26 default: ans = 'E'; 27 } 28 29 return ans; 30 }
问题1：函数 score_to_grade 的功能是什么？将分数转为为等级。
形参类型：整型
返回值类型：字符型
问题2：如果line21-28以下形式，有问题吗？如果有，指出有哪些问题？
因为没有break,所以程序就会一直执行，直到switch结构结束，所以无论成绩是怎样的都会输出E
任务2
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 int sum_digits(int n) { 18 int ans = 0; 19 20 while(n != 0) { 21 ans += n % 10; 22 n /= 10; 23 } 24 25 return ans; 26 }
问题1：函数 sum_digits 的功能是什么？ 求各数位上的数字之和
问题2：如果保持 main 代码和函数 sum_digits 声明不变，把函数 sum_digits 定义成如下实现方
式，能实现同等的效果吗？
能
如果能实现同等效果，说明两种实现方式背后的算法思维区别
第一种是迭代，第二种是递归。
任务3
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 int power(int x, int n) { 18 int t; 19 20 if(n == 0) 21 return 1; 22 else if(n % 2) 23 return x * power(x, n-1); 24 else { 25 t = power(x, n/2); 26 return t*t; 27 } 28 }
问题1: 函数 power 的功能是什么？ 求x 的n次方
问题2：函数 power 是递归函数吗？如果是，找出递归模式。写出这个递归模式对应的数学公式模
型。
是递归
power(n)=x * power(x, n-1),n是奇数
power(n)=power(x, n/2)，n是偶数
任务4
1 #include <stdio.h> 2 3 int is_prime(int n); 4 5 int main() { 6 int n; 7 int i,j=0; 8 9 printf("100以内的孪生素数:\n"); 10 11 for(n=1;n<=98;n++){ 12 13 if (is_prime(n)&&is_prime(n+2)) 14 { 15 16 printf("%d %d\n", n, n+2); 17 j++; 18 } 19 20 } 21 printf("100以内的孪生素数共有%d个.\n",j); 22 return 0; 23 } 24 25 26 int is_prime(int n) { 27 int i; 28 29 if(n == 1) 30 return 0; 31 32 else { 33 for(i=2;i<n;i++){ 34 if(n%i==0){ 35 return 0; 36 return 1; 37 } 38 39 } 40 41 } 42 }
任务5
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 void hanoi(unsigned int n, char from, char temp, char to); 5 void moveplate(unsigned int n, char from, char to); 6 7 int i = 0; 8 9 int main() { 10 unsigned int n; 11 while (scanf_s("%u", &n) != EOF) { 12 hanoi(n, 'A', 'B', 'C'); 13 printf("\n"); 14 printf("一共移动了%d次.\n", i); 15 printf("\n"); 16 } 17 18 return 0; 19 } 20 21 22 void hanoi(unsigned int n, char from, char temp, char to) { 23 if (n == 1) { 24 moveplate(n, from, to); 25 26 } 27 else { 28 hanoi(n - 1, from, to, temp); 29 moveplate(n, from, to); 30 hanoi(n - 1, temp, from, to); 31 } 32 } 33 34 void moveplate(unsigned int n, char from, char to) { 35 printf("%u: %c--> %c\n",n, from, to); 36 i++; 37 }
任务6
一、迭代
1 #include <stdio.h> 2 int func(int n, int m); 3 4 int main() { 5 int n, m; 6 int ans; 7 8 while(scanf("%d%d", &n, &m) != EOF) { 9 ans = func(n, m); 10 printf("n = %d, m = %d, ans = %d\n\n", n, m, ans); 11 } 12 13 return 0; 14 } 15 16 int func(int n,int m){ 17 int fz=1; 18 int fm=1; 19 20 int i=n; 21 int j=m; 22 23 while(i>=n-m+1){ 24 fz*=i; 25 i--; 26 } 27 28 while(j>=1){ 29 fm*=j; 30 j--; 31 } 32 33 return fz/fm; 34 }
二、递归
1 #include <stdio.h> 2 int func(int n, int m); 3 4 int main() { 5 int n, m; 6 int ans; 7 8 while(scanf("%d%d", &n, &m) != EOF) { 9 ans = func(n, m); 10 printf("n = %d, m = %d, ans = %d\n\n", n, m, ans); 11 } 12 13 return 0; 14 } 15 16 int func(int n,int m){ 17 if ( m > n) 18 return 0; 19 else if(m==0) 20 return 1; 21 else 22 return func(n-1,m)+func(n-1,m-1); 23 }
任务7
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 char print_charman(int n); 5 6 int main() { 7 int n; 8 9 printf("Enter n: "); 10 scanf("%d", &n); 11 print_charman(n); 12 13 return 0; 14 } 15 16 char print_charman(int n){ 17 int i; 18 int j,k,g; 19 20 21 for (i=n-1;i>=0;i--){ 22 23 for (j = 0; j < n - i - 1; j++) { 24 printf("\t"); 25 } 26 27 for(j=1;j<=i*2+1;j++) 28 { 29 printf(" O \t"); 30 } 31 printf("\n"); 32 33 for (k = 0; k < n - i - 1; k++) { 34 printf("\t");} 35 36 for(k=1;k<=i*2+1;k++) 37 { 38 printf("<H>\t"); 39 } 40 printf("\n"); 41 42 for (g = 0; g < n - i - 1; g++) { 43 printf("\t"); 44 } 45 46 for(g=1;g<=i*2+1;g++){ 47 printf("I I\t"); 48 } 49 printf("\n"); 50 51 } 52 53 }
