实验3 C语言函数应用编程
1. 实验任务1
#include <stdio.h> char score_to_grade(int score); int main(){ int score; char grade; while(scanf("%d",&score)!= EOF){ grade = score_to_grade(score); printf("分数:%d,等级:%c\n\n",score,grade); } return 0; } char score_to_grade(int score){ char ans; switch(score/10){ case 10: case 9: ans = 'A'; break; case 8: ans = 'B'; break; case 7: ans = 'C'; break; case 6: ans = 'D'; break; default: ans = 'E'; } return ans; }
问题1：函数score_to_grade的功能是什么？形参类型、返回值类型是什么？
判断成绩的等级；形参类型、返回值类型是整形；字符型
问题2：如果line21-28以下形式，有问题吗？如果有，指出有哪些问题？
有，无论成绩多少都是E。
2. 实验任务
#include <stdio.h> int sum_digits(int n); int main(){ int n; int ans; while(printf("Enter n:"),scanf("%d",&n)!= EOF){ ans = sum_digits(n); printf("n = %d,ans = %d\n\n",n,ans); } return 0; } int sum_digits(int n){ int ans = 0; while(n != 0){ ans += n% 10; n /= 10; } return ans; }
问题1：函数sum_digits的功能是什么？
问题2：如果保持main代码和函数sum_digits声明不变，把函数sum_digits定义成如下实现方式能实现同等的效果吗？ 如果不能实现同等效果，分析原因。 如果能实现同等效果，说明两种实现方式背后的算法思维区别。
1：计算各个位数的和
2：能
1是迭代，2是递归
3. 实验任务
#include<stdio.h> int power(int x,int n); int main(){ int x,n; int ans; while(printf("Enter x and n:"),scanf("%d%d",&x,&n)!= EOF){ ans = power(x,n); printf("n = %d,ans = %d\n\n",n,ans); } return 0; } int power(int x,int n){ int t; if(n == 0) return 1; else if(n%2) return x*power(x,n-1); else{ t = power(x,n/2); return t*t; } }
问题1: 函数power的功能是什么？
问题2：函数power是递归函数吗？如果是，找出递归模式。写出这个递归模式对应的数学公式模 型。
4. 实验任务4
#include<stdio.h> #include<math.h> int is_prime(int n); int main() { int m, count = 0; for (m = 2; m <= 100 - 2; m++) { // 注意这里的上限，避免越界访问 if (is_prime(m) && is_prime(m + 2)) { count++; printf("%d %d\n", m, m + 2); } } printf("100以内的孪生素数有%d个", count); return 0; } int is_prime(int n){ int i; for(i=2;i<=n/2;i++){ if(n%i == 0) return 0; } return 1; }
5. 实验任务
#include<stdio.h> int count = 0; void hanoi(unsigned n,char from,char temp,char to); void moveplate(unsigned nth,char from,char to); int main(){ int n; char from = 'A',temp = 'B',to = 'C'; printf("输入n:"); while(scanf("%d",&n)!= EOF){ count = 0; hanoi(n,from,temp,to); printf("一共移动%d\n",count); } return 0; } void hanoi(unsigned 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 nth,char from,char to){ printf("%u: %c --> %c\n",nth, from, to); count++; }
6. 实验任务
#include <stdio.h> int func(int n, int m); // 函数声明 int main() { int n, m; int ans; while(scanf("%d%d", &n, &m) != EOF) { ans = func(n, m); // 函数调用 printf("n = %d, m = %d, ans = %d\n\n", n, m, ans); } return 0; } int func(int n,int m){ int i1,ans,i2; int ans1 = 1,ans2 = 1; if(n < m){ ans = 0; return ans; } else if(n > m&&m !=0){ for(i1 = n-m+1;i1 <= n;i1++){ ans1 *= i1; } for(i2 = 1;i2 <= m;i2++){ ans2 *= i2; } ans = ans1 / ans2; return ans; } else if(n == m) return 1; else if(m == 0) return 1; }
#include <stdio.h> int func(int n, int m); // 函数声明 int main() { int n, m; int ans; while(scanf("%d%d", &n, &m) != EOF) { ans = func(n, m); // 函数调用 printf("n = %d, m = %d, ans = %d\n\n", n, m, ans); } return 0; } int func(int n, int m){ int ans; if(n == m||m == 0){ ans = 1; return 1; } else if(n < m){ ans = 0; return ans; } else{ ans = func(n-1,m) + func(n-1,m-1); return ans; } }
7. 实验任务
#include <stdio.h> #include<stdlib.h> void print_charman(int n); int main() { int n; printf("Enter n: "); scanf("%d", &n); print_charman(n); return 0; } void print_charman(int n){ int t = 0; int i,j; for(i = n; i >= 1; i--){ for(j = 0; j < t; j++) printf("\t"); for(j = 0; j < 2 * i - 1; j++) printf(" o\t"); printf("\n"); for(j = 0; j < t; j++) printf("\t"); for(j = 0; j < 2 * i - 1; j++) printf("<H>\t"); printf("\n"); for(j = 0; j < t; j++) printf("\t"); for(j = 0; j < 2 * i - 1; j++) printf("I I\t"); printf("\n"); t++; } }
