实验3

task1:

源代码：

#include <stdio.h>
char score_to_grade(int score); // 函数声明
int main() {
    int score;
    char grade;
    while (scanf_S("%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;
}

 

测试截图：

 问题一：作为自己创造的函数用来封存方法，进而方便调用，避免重复，形参类型是int 返回值类型为char。

问题二：有问题，没有break，会导致返回值多余

 

task2：

源代码：

#include <stdio.h>
int sum_digits(int n); // 函数声明
int main() {
    int n;
    int ans;
    while (printf("Enter n: "), scanf_s("%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：可以实现同等效果，第一种是循环的思想，第二种是函数递归的思想

task3：

源代码：

#include <stdio.h>
int power(int x, int n); // 函数声明
int main() {
    int x, n;
    int ans;
    while (printf("Enter x and n: "), scanf_s("%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的n次幂

问题2：是递归函数。当n == 0时，返回 1。当n为奇时，返回x * power(x, n - 1)。当n为偶，先计算t = power(x, n / 2)，返回t * t。

数学模型：对于power(x,n)，当n = 0时，power(x,0)=1。n>0时 ，n是奇数，power(x,n)=x*power(x,n - 1)。n是偶数，power(x,n)=power(x,n/2)*power(x,n/2)。

task4:

源代码：

#include <stdio.h>

int is_prime(int n) {
    if (n <= 1) return 0;
    for (int i = 2; i <= n/2; i++) {
        if (n % i == 0) 
            return 0;
    }
    return 1;
}

int main() {
    int count = 0;
    printf("100 以内的孪生素数:\n");
    for (int n = 1; n < 100; n++) {
        if (is_prime(n) && is_prime(n + 2)) {
            printf("%d %d\n", n, n + 2);
            count++;
        }
    }
    printf("100 以内的孪生素数共有 %d 个\n", count);
    return 0;
}

测试结果：

 

task5：

源代码：

#include<stdio.h>

void Hanoi(int n, char from, char to, char temp);

int count;

int main()
{
    int n;

    scanf_s("%d", &n);

    Hanoi(n, 'A', 'C', 'B');

    printf("一共移动了%d次", count);
    
    return 0;
}

void Hanoi(int n, char from, char to, char temp)
{
    if (n == 1)
    {
        printf("%d : %c --> %c\n", n, from, to);
        count++;
    }
    else
    {
        count++;
        Hanoi(n - 1, from, temp, to);
        printf("%d : %c --> %c\n", n, from, to);
        Hanoi(n - 1, temp, to, from);
    }
}

 

 

测试结果：

 

 

task6：

源代码：

方法一：

#include <stdio.h>
int func(int n, int m) ; // 函数声明
int main() {
    int n, m;
    int ans;
    while (scanf_s("%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 > n || m < 0) return 0;
    int a = 1;
    int b= 1;
    for (int i = n; i > n - m; i--) {
        a *= i;
    }
    for (int i = 1; i <= m; i++) {
        b *= i;
    }
    return a / b;
}

方法二：

#include <stdio.h>
int func(int n, int m) ; // 函数声明
int main() {
    int n, m;
    int ans;
    while (scanf_s("%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>
void print_charman(int n);
int main() {
    int n;
    printf("Enter n: ");
    scanf_s("%d", &n);
    print_charman(n); // 函数调用
    return 0;
}
void print_charman(int n)
{
    int i, j;
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < i; j++)
        {
            printf("\t");
        }
        for (j = 0; j < n - i; j++)
        {
            printf(" O \t");
        }
        for (j = 0; j < n - i - 1; j++)
        {
            printf(" O \t");
        }
        printf("\n");

        for (j = 0; j < i; j++)
        {
            printf("\t");
        }
        for (j = 0; j < n - i; j++)
        {
            printf("<H>\t");
        }
        for (j = 0; j < n - i - 1; j++)
        {
            printf("<H>\t");
        }
        printf("\n");

        for (j = 0; j < i; j++)
        {
            printf("\t");
        }
        for (j = 0; j < n - i; j++)
        {
            printf("I I\t");
        }
        for (j = 0; j < n - i - 1; j++)
        {
            printf("I I\t");
        }
        printf("\n\n");
    }

}

 

测试结果：