实验3
任务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, 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 }
在25行80列的空白中每隔1秒随机产生一个“hi,April”
任务2
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 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变量在变化时只保持一次,此后便随着变化而变化
任务3
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,f); 11 } 12 return 0; 13 } 14 15 long long func(int n){ 16 if(n==0) 17 return 0; 18 else 19 return (func(n-1)+1)*2-1; 20 }
任务4
1 #include<stdio.h> 2 int func(int n,int m); 3 4 int main(){ 5 int n,m; 6 while(scanf("%d%d",&n,&m)!=EOF) 7 printf("n=%d,m=%d,ans=%d\n",n,m,func(n,m)); 8 9 return 0; 10 } 11 12 int func(int n,int m){ 13 if(n<m) 14 return 0; 15 else if(n==m||m==0) 16 return 1; 17 else 18 return func(n-1,m)+func(n-1,m-1); 19 20 }
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 int func(int n, int m){ 14 int i,j,k,q,s,d; 15 q=1; 16 s=1; 17 d=1; 18 if(n>=m) 19 { 20 for(i=1;i<=n;i++) 21 q=i*q; 22 for(j=1;j<=m;j++) 23 s=j*s; 24 for(k=1;k<=(n-m);k++) 25 d=k*d; 26 return q/(s*d); 27 } 28 else 29 return 0; 30 31 }
任务5
1 #include<stdio.h> 2 void hanoi(unsigned n,char from,char temp,char to); 3 void moveplate(unsigned nth,char from,char to); 4 int func(int n); 5 int main() 6 { 7 unsigned int n; 8 while(scanf("%d",&n)!=EOF){ 9 hanoi(n,'A','B','C'); 10 printf("一共移动了%d次\n",func(n)); 11 } 12 return 0; 13 } 14 15 void hanoi(unsigned n,char from,char temp,char to){ 16 if(n==1) 17 moveplate(n,from,to); 18 else{ 19 hanoi(n-1,from,to,temp); 20 moveplate(n,from,to); 21 hanoi(n-1,temp,from,to); 22 } 23 } 24 void moveplate(unsigned nth,char from,char to){ 25 printf("%u:%c-->%c\n",nth,from,to); 26 } 27 28 int func(int n){ 29 int m,i; 30 m=1; 31 for(i=1;i<=n;i++) 32 m=m*2; 33 return m-1; 34 }
任务6
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 long func(long s){ 20 int n,m,h; 21 m=1; 22 h=0; 23 while(s!=0){ 24 n=s%10; 25 if(n%2==1){ 26 h+=n*m; 27 m*=10; 28 } 29 s=s/10; 30 } 31 return h; 32 }