实验3
实验任务1：
1 #include<stdio.h> 2 char score_to_grade(int score); 3 int main(){ 4 int score; 5 char grade; 6 7 while(scanf("%d",&score)!=EOF){ 8 grade = score_to_grade(score); 9 printf("分数：%d， 等级：%c\n\n",score,grade); 10 } 11 12 return 0; 13 } 14 15 char score_to_grade(int score){ 16 char ans; 17 18 switch(score/10){ 19 case 10 : 20 case 9 : ans = 'A';break; 21 case 8 : ans = 'B';break; 22 case 7 : ans = 'C';break; 23 case 6 : ans = 'D';break; 24 default : ans = 'E'; 25 } 26 return ans; 27 28 }
问题1：将同学们的分数转化成ABCDE的等级，形参类型是整形（int），返回值类型是字符型（char）。
问题2：有，1. 没有break，switch语句就会一直往下执行，分数高的同学会输出好几个等级。
2. ABCD用的双引号，编译会出错
实验任务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 int sum_digits(int n){ 17 int ans = 0; 18 while(n!=0){ 19 ans += n%10; 20 n/=10; 21 } 22 return ans; 23 }
问题1：sum_digits的功能是输出输入的n的各个数位上的和。
问题2：能，原因：更改后的代码用了函数调用的嵌套，将n循环整除10，直到n被整除到首位（此时只剩下一位），此时停止函数的嵌套，输出首位，并返回到上次的函数调用输出第二位，一直返回到最后，输出个位。
逻辑思维：一个是迭代，一个是递归。
实验任务3：
1 #include<stdio.h> 2 3 int power(int x,int n); 4 5 int main(){ 6 int n,x; 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 int power(int n,int x){ 17 int t; 18 19 if(n==0) 20 return 1; 21 else if(n%2) 22 return x * power(x,n-1); 23 else{ 24 t = power(x,n/2); 25 return t*t; 26 } 27 }
问题1：power的功能是求x的n次幂
问题2：是递归函数，公式：x的（2k+1）次幂等于x的2k次幂*x；x的2k次幂等于x的k次幂的平方；任何非零数的0次幂都是1
实验任务4：
1 #include<stdio.h> 2 3 int is_prime(int n); 4 5 int main (){ 6 int n=100,sum=0,a,b; 7 printf("%d以内的孪生素数：\n",n); 8 for(int j=2;j<=n;j++){ 9 a=is_prime(j); 10 b=is_prime(j+2); 11 if(a==1&&b==1){ 12 printf("%d %d\n",j,j+2); 13 sum+=1; 14 } 15 } 16 printf("%d以内的孪生素数共有%d个\n",n,sum); 17 return 0; 18 } 19 20 int is_prime(int n){ 21 22 for(int i=2;i<=n/2;++i){ 23 if(n%i==0){ 24 return 0; 25 break; 26 } 27 }return 1; 28 29 30 }
实验任务5：
1 #include<stdio.h> 2 void hanoi(int n,char from,char temp,char to); 3 void moveplate(int n,char from,char to); 4 int sum=0; 5 int main(){ 6 unsigned int n; 7 char from='A',temp='B',to='C'; 8 while(scanf("%d",&n)!=EOF){ 9 hanoi(n,from,temp,to); 10 printf("一共移动了%d次\n",sum); 11 } 12 return 0; 13 } 14 15 void hanoi(int n,char from,char temp,char to){ 16 if(n==1){ 17 sum++; 18 moveplate(n,from,to); 19 }else{ 20 hanoi(n-1,from,to,temp); 21 sum++; 22 moveplate(n,from,to); 23 hanoi(n-1,temp,from,to); 24 } 25 } 26 void moveplate(int n,char from,char to){ 27 int sum=0; 28 printf("%u:%c-->%c\n",n,from,to); 29 sum++; 30 }
实验任务6：
1 #include <stdio.h> 2 3 int func(int n, int m); 4 5 int main() { 6 int n, m; 7 int ans; 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 return 0; 13 } 14 int func(int n,int m){ 15 int ans=1; 16 for(int j=1;j<=m;j++){ 17 ans=ans*n; 18 n--; 19 } 20 for (m;m>0;--m){ 21 ans=ans/m; 22 } 23 return ans; 24 }
1 #include <stdio.h> 2 3 int func(int n, int m); 4 5 int main() { 6 int n, m; 7 int ans; 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 return 0; 13 } 14 int func(int n,int m){ 15 if(n==m||m==0){ 16 return 1; 17 } 18 else if(n<m){ 19 return 0; 20 } 21 else{ 22 return func(n-1,m)+func(n-1,m-1); 23 } 24 }
实验任务7：
1 #include<stdio.h> 2 #include<stdlib.h> 3 4 void 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 void print_charman(int n){ 17 int a=n; 18 for(n;n>0;n--){ 19 for(int w=a;w>n;w--) 20 printf("\t"); 21 for(int i=2*n-1;i>0;i--){ 22 printf(" O \t");} 23 printf("\n"); 24 for(int w=a;w>n;w--) 25 printf("\t"); 26 for (int j=2*n-1;j>0;j--){ 27 printf("<H>\t");} 28 printf("\n"); 29 for(int w=a;w>n;w--) 30 printf("\t"); 31 for(int c=2*n-1;c>0;c--){ 32 printf("I I\t");} 33 printf("\n"); 34 printf("\n"); 35 } 36 }
