实验三
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 }
