实验三
实验任务一
源代码
#include <stdio.h> #include <stdlib.h> #include <time.h> #include <windows.h> #define N 80 void print_text(int line, int col, char text[]); // 函数声明 void print_spaces(int n); // 函数声明 void print_blank_lines(int n); // 函数声明 int main() { int line, col, i; char text[N] = "hi, April~"; srand(time(0)); // 以当前系统时间作为随机种子 for(i = 1; i <= 10; ++i) { line = rand() % 25; col = rand() % 80; print_text(line, col, text); Sleep(1000); // 暂停1000ms } return 0; } // 打印n个空格 void print_spaces(int n) { int i; for(i = 1; i <= n; ++i) printf(" "); } // 打印n行空白行 void print_blank_lines(int n) { int i; for(i = 1; i <= n; ++i) printf("\n"); } // 在第line行第col列打印一段文本 void print_text(int line, int col, char text[]) { print_blank_lines(line-1); // 打印(line-1)行空行 print_spaces(col-1); // 打印(col-1)列空格 printf("%s", text); // 在第line行、col列输出text中字符串 }
实验任务二
源代码1
// 利用局部static变量的特性，计算阶乘 #include <stdio.h> long long fac(int n); // 函数声明 int main() { int i, n; printf("Enter n: "); scanf("%d", &n); for (i = 1; i <= n; ++i) printf("%d! = %lld\n", i, fac(i)); return 0; } // 函数定义 long long fac(int n) { static long long p = 1; printf("p=%lld\n",p); p = p * n; return p; }
结果
源代码2
// 练习：局部static变量特性 #include <stdio.h> int func(int, int); // 函数声明 int main() { int k = 4, m = 1, p1, p2; p1 = func(k, m); // 函数调用 p2 = func(k, m); // 函数调用 printf("%d, %d\n", p1, p2); return 0; } // 函数定义 int func(int a, int b) { static int m = 0, i = 2; i += m + 1; m = i + a + b; return m; }
结果
实验运行结果与自己理论分析结果一致
局部变量static在使用时，即使函数退出 变量始终存在，即当再一次·进入函数时，将使用上一次运行的结果
实验任务三
源代码
#include <stdio.h> long long func(int n); // 函数声明 int main() { int n; long long f; while (scanf("%d", &n) != EOF) { f = func(n); // 函数调用 printf("n = %d, f = %lld\n", n, f); } return 0; } // 函数定义 long long func(int n){ long long result; if(n==1) result=1; else result=2*func(n-1)+1; return result; }
结果
实验任务四
源代码
#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(n==m||m==0) ans=1; else if(m>n) ans=0; else ans=func(n-1,m)+func(n-1,m-1); return ans; }
结果
实验任务五
源代码1
#include <stdio.h> double mypow(int a, int b); // 函数声明 int main() { int x, y; double ans; while(scanf("%d%d", &x, &y) != EOF) { ans = mypow(x, y); // 函数调用 printf("%d的%d次方: %g\n\n", x, y, ans); } return 0; } // 函数定义
double mypow(int a,int b){
int i,j;
double ans=1.0;
if(b>0)
{
for(i=1;i<=b;i++)
{
ans=ans*a;
}
return ans;}
else
{
b=-b;
for(i=1;i<=b;i++)
{
ans=ans*a;
}
return 1.0/ans;}
}
结果
源代码2
#include <stdio.h> double mypow(int a,int b); int main() { int x, y; double ans; while(scanf("%d%d", &x, &y) != EOF) { ans = mypow(x, y); printf("%d的%d次方: %g\n\n", x,y,ans); } return 0; } double mypow(int a,int b){ double ans; if(b>0){ if(b==1) return a; else ans=a*mypow(a,b-1);} else{ b=-b; ans=mypow(a,b); ans=1.0/ans; } return ans; }
结果
实验任务6
源代码
#include <stdio.h> #include <stdlib.h> void hanoi(unsigned int n,char from,char temp,char to); void moveplate(unsigned int nth, char from,char to); int time; int main() { unsigned int n; while(scanf("%u",&n) !=EOF) { time=0; hanoi(n,'A','B','C'); printf("一共移动了%d次\n", time);} return 0; } void hanoi(unsigned int n,char from,char temp,char to){ if(n==1) moveplate(n,from,to); else { hanoi(n-1,from,to,temp); moveplate(n,from,to); hanoi(n-1,temp,from,to); } } void moveplate(unsigned int nth, char from,char to){ printf("%u: %c --> %c\n", nth, from, to); time++; }
结果
实验任务7
源代码
#include<stdio.h> #include<math.h> #include<stdlib.h> int is_prime(int n); int main() { int n, p,q, p_flag,q_flag; while(scanf("%d",&n) !=EOF){ if(n%2==1||n<4) {printf("数据输入错误\n"); exit(0); } p=1; do{ p=p+1; q=n-p; if(is_prime(p)) p_flag=1; else p_flag=0; if(is_prime(q)) q_flag=1; else q_flag=0; } while(p_flag*q_flag==0); printf("%d = %d+%d\n",n,p,q); } } int is_prime(int n){ int i; for(i=2;i<=sqrt(n);i++) {if(n%i==0) return 0; } if(i>sqrt(n)) return 1; }
结果
实验任务8
源代码
#include<stdio.h> #include<math.h> long func(long s); int main() { long s,t; printf("enter a number: "); while(scanf("%ld", &s)!=EOF){ t = func(s); printf("new number is: %ld\n\n",t); printf("enter a number: "); } return 0; } long func(long s){ int j=0,m, ans=0; for( ;s>0;){ m=s%10; if((m%2)!=0){ j++; ans=ans+pow(10,j-1)*m;} s=(s-m)/10; } return ans; }
结果
