C语言函数设计与递归应用实验
任务一：分数转等级函数
运行代码：
// 函数实现省略问题解答：
score_to_grade函数将整数分数映射为字符等级；形参为int，返回值为char。- 若
switch语句缺少break，则所有分数都执行default，输出'E'；另外，赋值字符应使用单引号而非双引号。
任务二：数字各位和计算
2.1 迭代实现
#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;
}2.2 递归实现
// 递归实现略问题解答：
sum_digits计算整数各位数字之和。- 两种方法输出相同：迭代通过循环逐位提取数字累加；递归则不断取最后一位并递归处理剩余部分。
任务三：递归计算幂
#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;
}
}问题解答：
power计算 x 的 n 次幂。- 该函数为递归实现。
任务四：孪生素数检测
#include <stdio.h>
#include <math.h>
int is_prime(int n){
if(n <= 1) return 0;
if(n == 2) return 1;
if(n % 2 == 0) return 0;
for(int i = 3; i * i <= n; i += 2){
if(n % i == 0) return 0;
}
return 1;
}
int main(){
int cnt = 0;
printf("100以内的孪生素数：\n");
for(int n = 2; n <= 98; n++){
if(is_prime(n) && is_prime(n + 2)){
printf("%d %d\n", n, n + 2);
cnt++;
}
}
printf("100以内的孪生素数共有%d个。\n", cnt);
return 0;
}任务五：组合数计算
迭代实现
#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 numerator = 1, denom1 = 1, denom2 = 1;
for(int x = 1; x <= n; ++x) numerator *= x;
for(int y = 1; y <= m; ++y) denom1 *= y;
for(int z = 1; z <= (n - m); ++z) denom2 *= z;
return numerator / (denom1 * denom2);
}递归实现
#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(n < m) return 0;
else if(m == 0 || m == n) return 1;
else return func(n - 1, m) + func(n - 1, m - 1);
}任务六：三个数的最大公约数
#include <stdio.h>
int gcd(int a, int b, int c);
int main(){
int a, b, c;
int ans;
while(scanf("%d%d%d", &a, &b, &c) != EOF) {
ans = gcd(a, b, c);
printf("最大公约数: %d\n\n", ans);
}
return 0;
}
int gcd(int a, int b, int c){
int min = a;
if(b < min) min = b;
if(c < min) min = c;
for(int i = min; i >= 1; --i){
if(a % i == 0 && b % i == 0 && c % i == 0){
return i;
}
}
}任务七：输出字符图案
#include <stdio.h>
#include <stdlib.h>
void print_charman(int n);
int main() {
int n;
printf("input n: ");
scanf("%d", &n);
print_charman(n);
return 0;
}
void print_charman(int n) {
for(int i = 1; i <= n; ++i){
int width = 2 * (n - i + 1) - 1;
for(int j = 0; j < i; ++j) printf("\t");
for(int j = 0; j < width; ++j) printf(" O\t");
printf("\n");
for(int j = 0; j < i; ++j) printf("\t");
for(int j = 0; j < width; ++j) printf("<H>\t");
printf("\n");
for(int j = 0; j < i; ++j) printf("\t");
for(int j = 0; j < width; ++j) printf("I I\t");
printf("\n");
}
}