实验3

发布时间 2023-10-30 21:10:55作者: 热爱睡觉

四、实验结论

1、实验任务1

(1)、源代码与截图

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <time.h>
 4 #include <windows.h>
 5 #define N 80
 6 
 7 void print_text(int line, int col, char text[]);  // 函数声明 
 8 void print_spaces(int n);  // 函数声明 
 9 void print_blank_lines(int n); // 函数声明 
10 
11 int main() {
12     int line, col, i;
13     char text[N] = "hi, November~";
14     
15     srand(time(0)); // 以当前系统时间作为随机种子
16     
17     for(i = 1; i <= 10; ++i) {
18         line = rand() % 25;
19         col =  rand() % 80;
20         print_text(line, col, text);
21         Sleep(1000);  // 暂停1000ms
22     }
23     
24     return 0; 
25 }
26 
27 // 打印n个空格 
28 void print_spaces(int n) {
29     int i;
30     
31     for(i = 1; i <= n; ++i)
32         printf(" ");
33 }
34 
35 // 打印n行空白行
36 void print_blank_lines(int n) {
37     int i;
38     
39     for(i = 1; i <= n; ++i)
40         printf("\n");
41  } 
42 
43 // 在第line行第col列打印一段文本 
44 void print_text(int line, int col, char text[]) {
45     print_blank_lines(line-1);      // 打印(line-1)行空行 
46     print_spaces(col-1);            // 打印(col-1)列空格
47     printf("%s", text);         // 在第line行、col列输出text中字符串
48 }

(2)、描述这个程序实现的功能是什么:

1、每次随机生成line∈【0,24】,col∈【0,79】;

2、打印line-1行空行;

3、在第line行打印(col-1)列空格;

4、在第line行,第col列输出text字符串:“hi,November~”;

5、输出后停顿1000ms即1s;

6、重复以上五步10次,结束程序;

 

2、实验任务2

(1)、2_1源代码

 1 // 利用局部static变量的特性,计算阶乘
 2 
 3 #include <stdio.h>
 4 long long fac(int n); // 函数声明
 5 
 6 int main() {
 7     int i, n;
 8 
 9     printf("Enter n: ");
10     scanf("%d", &n);
11 
12     for (i = 1; i <= n; ++i)
13         printf("%d! = %lld\n", i, fac(i));
14 
15     return 0;
16 }
17 
18 // 函数定义
19 long long fac(int n) {
20     static long long p = 1;
21 
22     p = p * n;
23 
24     return p;
25 }

line21增加printf("p=%lld\n",p);后的运行结果截图:

 

(2)、

分析:

第一次调用func()函数后,i的值为2+0+1=3,m的值为3+4+1=8,函数返回值为8;

第二次调用func()函数后,i的值为3+8+1=12,m的值为12+4+1=17,函数返回值为17;

最终输出“8,17”;

2_2源代码及截图:

 1 // 练习:局部static变量特性
 2 
 3 #include <stdio.h>
 4 int func(int, int);        // 函数声明
 5 
 6 int main() {
 7     int k = 4, m = 1, p1, p2;
 8 
 9     p1 = func(k, m);    // 函数调用 
10     p2 = func(k, m);    // 函数调用
11     printf("%d, %d\n", p1, p2);
12 
13     return 0;
14 }
15 
16 // 函数定义
17 int func(int a, int b) {
18     static int m = 0, i = 2;
19 
20     i += m + 1;
21     m = i + a + b;
22 
23     return m;
24 }

结果:

与预测结果一致;

 

(3)、总结局部static变量的特性:

 函数退出时,变量始终存在,但不能被其他函数调用;

再次进入函数时,将使用上次的结果;

 

3、实验任务3

(1)、源代码及截图

 1 #include <stdio.h>
 2 long long func(int n); // 函数声明
 3 
 4 int main() {
 5     int n;
 6     long long f;
 7 
 8     while (scanf("%d", &n) != EOF) {
 9         f = func(n); // 函数调用
10         printf("n = %d, f = %lld\n", n, f);
11     }
12 
13     return 0;
14 }
15 
16 // 函数定义
17 /*f(n)=2^n-1
18 f(n-1)=2^(n-1)-1
19 (f(n-1)+1)*2=f(n)+1
20 所以 f(n)=2*(f(n-1)+1)-1 
21 */ 
22 
23 long long func(int n){
24     if(n==1)
25         return 1;
26         
27     else
28         return 2*(func(n-1)+1)-1;
29     
30 }

 

4、实验任务4

(1)、4_1源代码及截图

 1 #include <stdio.h>
 2 int func(int n, int m);
 3 
 4 int main() {
 5     int n, m;
 6 
 7     while(scanf("%d%d", &n, &m) != EOF)
 8         printf("n = %d, m = %d, ans = %d\n", n, m, func(n, m));
 9     
10     return 0;
11 }
12 
13 // 函数定义
14 
15 int func(int n, int m){
16     int i,j;
17     int fenzi=1,fenmu=1;
18     
19     if(n<m)
20         return 0;
21     
22     for(i=n;i>=n-m+1;--i)
23         fenzi*=i;
24         
25     for(j=m;j>=1;--j)
26         fenmu*=j;
27         
28     return fenzi/fenmu;
29     
30 }

 

(2)、4_2源代码及截图

 1 #include <stdio.h>
 2 int func(int n, int m);
 3 
 4 int main() {
 5     int n, m;
 6 
 7     while(scanf("%d%d", &n, &m) != EOF)
 8         printf("n = %d, m = %d, ans = %d\n", n, m, func(n, m));
 9     
10     return 0;
11 }
12 
13 // 函数定义
14 
15 func(int n, int m){
16     if(n<m)
17         return 0;
18         
19     if(m==0||n==m)
20         return 1;
21         
22     if(m==1)
23         return n;
24         
25     else
26         return func(n-1,m)+func(n-1,m-1);
27     
28     
29 }

 

5、实验任务5

(1)、源代码及截图

 1 #include<stdio.h>
 2 
 3 void hanoi(unsigned int n, char from, char temp, char to);
 4 void moveplate(unsigned int n, char from, char to);
 5 int i=0;
 6 int main(){
 7     unsigned n;
 8     while(scanf("%u",&n)!=EOF){
 9         hanoi(n,'A','B','C');
10         printf("\n一共移动了%d次\n\n",i);
11         i=0;        
12     }
13 
14     return 0;
15 }
16 
17 void hanoi(unsigned int n, char from, char temp, char to){
18     if(n==1)
19         moveplate(n,from,to);
20         
21     else{
22         hanoi(n-1,from,to,temp);
23         moveplate(n,from,to);
24         hanoi(n-1,temp,from,to);
25     }
26     
27 }
28 
29 void moveplate(unsigned n, char from, char to){
30     i++;
31     printf("%u:%c-->%c\n",n,from,to);
32 }

 

6、实验任务6

(1)、源代码及截图

 1 #include <stdio.h>
 2 #include <math.h>
 3 long func(long s);   // 函数声明
 4 
 5 int main() {
 6 
 7     long s, t;
 8 
 9     printf("Enter a number: ");
10     while (scanf("%ld", &s) != EOF) {
11         t = func(s); // 函数调用
12         printf("new number is: %ld\n\n", t);
13         printf("Enter a number: ");
14     }
15 
16     return 0;
17 }
18 
19 // 函数定义
20 long func(long s){
21     int m;
22     int ans=0;
23     int i=0;
24     
25     while(s/10!=0){
26         m=s%10;
27         s/=10;
28         if(m%2!=0){
29             ans+=m*pow(10,i);
30             ++i;
31         }
32     }
33     if(s%10%2!=0){
34         ans+=s%10%2*pow(10,i);
35     }
36     return ans;
37 }

 

7、实验任务7

(1)、源代码及截图

 1 #include<stdio.h>
 2 #define N 10
 3 
 4 int main(){
 5     
 6     int n;
 7     int pingfang;
 8     int lifang;
 9     int a[N];//存储平方值的各数位数字 
10     int b[6];//存储立方值的各数位数字 
11     int i,j,k;
12     int t;
13     
14     for(n=10;n<100;++n){
15         
16         //存储平方值的各数位数字
17         pingfang=n*n;
18         for(i=0;i<4;++i){
19             a[i]=pingfang%10;
20             pingfang/=10;
21         }
22         
23         //存储立方值的各数位数字
24         lifang=n*n*n;
25         for(j=0;j<6;++j){
26             b[j]=lifang%10;
27             lifang/=10;
28         }        
29         
30         //合并存储两组数于a[] 
31         for(i=4;i<N;++i)
32             a[i]=b[i-4];
33             
34         //a[]冒泡排序 
35         for(j=0;j<N-1;++j){
36             for(i=0;i<N-j-1;++i){
37                 if(a[i]>a[i+1]){
38                     t=a[i];
39                     a[i]=a[i+1];
40                     a[i+1]=t;
41                 }
42             }
43         }
44        
45         k=0; 
46         for(i=0;i<N;i++){
47             if(a[i]!=i) break;
48             k++;
49         }
50         
51         if(k==N)
52             printf("%d\n",n); 
53     }
54 
55     return 0;
56 }

 

五、实验总结

除选做题外其余题都比较顺利;

选做题中发现似乎C语言中无法直接比较两数组相等,需要循环比较。