实验3
task 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
功能：将输入的成绩转化为等级，0-59 E 60-69 D 70-79 C 80-89 B 90-100 A
形参类型：整数
返回值类型：字符
问题2
有问题，去掉break语句后会导致输入的参数将所有情况执行一遍，最后进入default使所有输入都只会输出E
task 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
功能：将输入值的各个数字相加并输出结果
问题2
可以，实现方法1用迭代的方式实现，实现方法2用递归的方式实现
task 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
功能：根据输入数值计算x相应的多少次方
问题2
power是递归函数，
task4
#include <stdio.h> int is_prime(int n) { if (n <= 1) { return 0; } for (int i = 2; i * i <= n; i++) { if (n % i == 0) { return 0; } } return 1; } int main() { printf("100以内的孪生素数: "); int count = 0; for (int n = 2; n < 100; n++) { if (is_prime(n) && is_prime(n + 2)) { printf("%d %d\n ", n, n + 2); count++; } } printf("\n100以内的孪生素数共有%d个.\n", count); return 0; }
task5
#include <stdio.h> void hanoi(int n, char from, char to, char aux, int *count) { if (n == 1) { printf("%d: %c --> %c\n", ++(*count), from, to); return; } hanoi(n - 1, from, aux, to, count); printf("%d: %c --> %c\n", ++(*count), from, to); hanoi(n - 1, aux, to, from, count); } int main() { int n; while (scanf("%d", &n)!= EOF) { int count = 0; hanoi(n, 'A', 'C', 'B', &count); printf("一共移动了%d次.\n", count); } return 0; }
task6
用迭代方式实现计算组合数 func() 的完整源代码
#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 result = 1; for (int i = 1; i <= m; i++) { result *= (n - (m - i)); result /= i; } return result; }
用递归函数实现计算组合数 func() 的完整源代码
#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){ if (m == 0 || m == n) return 1; if (m > n || m < 0) return 0; return func(n - 1, m) + func(n - 1, m - 1); }
task7
#include <stdio.h> #include <stdlib.h> // 函数声明 char print_charman(int n); int main() { int n; printf("Enter n: "); scanf("%d", &n); print_charman(n); // 函数调用 return 0; } // 函数print_charman定义 char print_charman(int n) { int p,m,t; for(p=n;p>0;--p){ for(t=0;t<n-p;++t) { printf("\t"); } for(m=2*p-1;m>0;--m) { printf(" O \t"); } printf("\n"); for(t=0;t<n-p;++t) { printf("\t"); } for(m=2*p-1;m>0;--m) { printf("<H>\t"); } printf("\n"); for(t=0;t<n-p;++t) { printf("\t"); } for(m=2*p-1;m>0;--m) { printf("I I\t"); } printf("\n"); } }
