实验三

 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, April~";
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 }

该程序功能：随机生成10个长度为0到24的行和长度为0到80的列，每生成一个行和列输出一次文本的内容。

 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 }

加入一行代码后：

 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     printf("%d\n",p);
22     p = p * n;
23 
24     return p;
25 }

 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 }

结果与分析一致。局部变量static特性：在被调用函数中可以保留所定义变量之前的赋值。

 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 // 待补足。。。
18 long long func(int n){
19     long long ans;
20     if(n==0)
21       ans=0;
22     else if(n==1)
23          ans=1;
24     else
25       ans=2*func(n-1)+1;
26     return ans;
27 }

迭代方式：

 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,up,down,ans;
17     for(i=n,up=1;n>=i-m+1;n--)
18      up=up*n;
19     for(j=1,down=1;j<=m;j++)
20      down=down*j;
21      ans=up/down;
22      return ans;
23 } 

递归方式：

#include <stdio.h>
int func(int n, int m);

int main() {
    int n, m;

    while(scanf("%d%d", &n, &m) != EOF)
        printf("n = %d, m = %d, ans = %d\n", n, m, func(n, m));
    
    return 0;
}

// 函数定义
// 待补足。。。
int func(int n, int m){
    int ans;
        if(m>n)
        ans=0;
        else if(m==n||m==0)
        ans=1;
        else
        ans=func(n-1,m)+func(n-1,m-1);
        return ans;
} 

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

 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 // 待补足。。。
21 long func(long s){
22     int i,t,count,n;
23     long ans,m;
24     m=s;
25     n=1;
26     ans=0;
27     while(m!=0)
28     {m=m/10;
29     count++;
30     }
31     for(i=1;i<=count;i++)
32     {
33       t=s%10;
34       s=s/10;
35       if(t%2!=0)
36       {ans=ans+t*n;
37        n=n*10;
38       }
39     }
40     return ans;
41 }