实验3_C语言函数应用编程

实验3_C语言函数应用编程

实验任务1

task1.c源代码

#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的功能是输出学生的分数所对应的等级，90-100为A级，80-89为B级，70-79为C级，60-69为D，小于60分是E级

形参类型是整型，返回值类型是字符型

问题2：

缺少break语句，这样无论是否符合条件，程序会继续执行下一个分支语句

数据类型不匹配，ABCD上加的是双引号，这样赋给ans的值是它们的ASCLL编码，是一串数字，而ans定义的是字符型变量

 

实验任务2

task2.c源代码

 

#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的功能是将输入数字n的各位的数累加起来

问题2：

能实现同等效果

算法思维区别：前者使用了迭代的思维，即使用循环结构达成目标；后者则使用了递归的思维，即通过调用函数自身达成目标

 

实验任务3

task3.c源代码

#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的功能是计算出x的n次方即为xⁿ

问题2：

是递归函数

数学模型：

实验任务4

task4.c源代码

 

#include<stdio.h>
#include<stdlib.h>
int is_prime(int n);
int main(){
    int i,count=0;
    printf("100以内的孪生素数：\n");
    for(i=2;i<=100;i++){
        if(is_prime(i)==1 && is_prime(i+2)==1){
            printf("%d %d\n",i,i+2);
            count+=1;
        }
    }
    printf("100以内的孪生素数共有%d个\n",count);
    system("pause");
    return 0;
}

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

 

运行结果截图

 

实验任务5

task5.c源代码

#include<stdio.h>
#include<stdlib.h>
void hanoi(unsigned int n,char from,char temp,char to);//递归
void moveplate(unsigned int n,char from,char to);//移动
static int x=0;
int main(){

    unsigned int n;
    while(scanf("%u",&n)!=EOF){
    hanoi(n,'A','B','C');
    printf("一共移动了%d次\n",x);
    x=0;
    }
    system("pause");
    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);
    }
    x+=1;
}
void moveplate(unsigned int n,char from,char to){
    
    printf("%u: %c-->%c\n",n,from,to);

}

 

运行结果截图

 

实验任务6

task6_1.c源代码（迭代）

#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 temp=1,i;
    if(m>n){
        return 0;
    }
    for(i=1;i<=n;i++)
        temp*=i;

    for(i=1;i<=m;i++)
        temp/=i;

    for(i=1;i<=(n-m);i++)
        temp/=i;
    return temp;
}

 

运行结果截图

 

task6_2.c源代码（递归）

#include <stdio.h>
int func1(int n, int m);   // 函数声明

int main() {
    int n, m;
    int ans;

    while(scanf("%d%d", &n, &m) != EOF) {
        ans = func1(n, m);   // 函数调用
        printf("n = %d, m = %d, ans = %d\n\n", n, m, ans);
    }
        
    return 0;
}

// 函数定义
// 待补足。。。（递归实现）
int func1(int n, int m){
    if(m>n)
        return 0;
    if(n==m)
        return 1;
    if(m==0)
        return 1;
    return func1(n-1,m)+func1(n-1,m-1);
}

 

运行结果截图

 

 

实验任务7

task7.c源代码

#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 i,min;
    min = a < b ? a:b;
    min = min < c ? min:c;

    for(i=min;i>0;--i)
        if(a%i==0 && b%i==0 && c%i==0)
            return i;
}

 

运行结果截图

 

 实验总结：

本次实验使我第四章的内容熟练了许多，开拓了编程思路，相同的题目可以从多种编程方法实现。实验任务1巩固了switch的知识，强化了break要记得加的记忆点，实验任务2，3和6加深了对迭代和递归的理解，实验任务4让我注意到程序编写时循环终止条件加不加等号要推敲一下，实验任务5加深了对全局变量的理解，还要注意循环开始前要初始化变量，不然次数会叠加，实验任务7让我捡起了？：语句的知识。