实验3

标签：10 return int ans char 实验 printf

任务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 }

 

标签：10,return,int,ans,char,实验,printf
From： https://www.cnblogs.com/gwy1004/p/18499463