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

实验任务1

task1.c

 1 #include <stdio.h>
 2 
 3 char score_to_grade(int score);  // 函数声明
 4 
 5 int main() {
 6     int score;
 7     char grade;
 8 
 9     while(scanf("%d", &score) != EOF) {
10         grade = score_to_grade(score);  // 函数调用
11         printf("分数: %d, 等级: %c\n\n", score, grade);
12     }
13 
14     return 0;
15 }
16 
17 // 函数定义
18 char score_to_grade(int score) {
19     char ans;
20 
21     switch(score/10) {
22     case 10:
23     case 9:   ans = 'A'; break;
24     case 8:   ans = 'B'; break;
25     case 7:   ans = 'C'; break;
26     case 6:   ans = 'D'; break;
27     default:  ans = 'E';
28     }
29 
30     return ans;
31 }

 问题一：此函数的功能是输出成绩所在的等第，形参类型是整数，返回值类型是字符

问题二：case条件后没有break，导致每一个case语句都会被执行，不管输入什么都会输出E；ABCD都是字符串不是字符，编译后会报错。

实验任务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：此函数的功能是输出一个数字的各个位数之和。

问题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：此函数的功能是输出x的n次方。

问题2：是递归函数。

实验任务4

task4.c

 1 #include<stdio.h>
 2 int is_prime(int n);
 3 
 4 void main(){
 5     int n,m=0;
 6     printf("100以内的孪生素数：\n");
 7     for(n=1;n<=100;++n){
 8         if (is_prime(n) && is_prime(n+2)){
 9             printf("%d %d\n",n,n+2);
10             ++m;
11         }
12     }
13     printf("100以内的孪生素数共有%d个.",m);
14 }
15 
16 int is_prime(int n){
17     int i;
18     if (n==1) return 0;
19     if (n==2) return 1;
20     for(i=2;i<=n/2;++i){
21         if (n%i==0) return 0;
22         else continue;
23     }
24     return 1;
25 }

实验任务5

task5.c

 1 #include<stdio.h>
 2 #include<math.h>
 3 void moveplate(unsigned int n,char from,char to);
 4 void hanoi(unsigned int n,char from,char temp,char to);
 5 
 6 int main(){
 7     unsigned int n;
 8     int sum;
 9     while(scanf("%u",&n)!=EOF){
10         if (n==1) sum=1;
11         else{
12             sum=pow(2,n)-1;
13         }
14         hanoi(n,'A','B','C');
15         printf("\n一共移动%d次\n",sum);
16     }
17     return 0;
18 }
19 
20 void moveplate(unsigned int n,char from,char to){
21     printf("%u:%c-->%c\n",n,from,to);
22 }
23 void hanoi(unsigned int n,char from,char temp,char to){
24     if (n==1){
25         moveplate(n,from,to);
26     }else{
27         hanoi(n-1,from,to,temp);
28         moveplate(n,from,to);
29         hanoi(n-1,temp,from,to);
30     }
31 }

 实验任务6

task6.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){
    if (n<m){
        return 0;
    }else if(m==n ||m==0){
        return 1;
    }else if(m==1){
        return n;
    }else{
        return func(n-1,m)+func(n-1,m-1);
    }
}

 迭代

 1 int func(int n,int m){
 2     int i,j;
 3     int sum1=1,sum2=1;
 4     if (n<m) return 0;
 5     for(i=1;i<=m;++i){
 6         sum1*=i;
 7     }
 8     j=n-m+1;
 9     for(j;j<=n;j++){
10         sum2*=j;
11     }
12     return sum2/sum1;
13 }

 实验任务7

task7.c

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 
 4 void print_charman(int n);
 5 
 6 int main() {
 7     int n;
 8 
 9     printf("Enter n: ");
10     scanf("%d", &n);
11     print_charman(n); // 函数调用
12        
13     return 0;
14 }
15 
16 void print_charman(int n){
17     int i,j,k;
18     for(i=n;i>0;i--){
19         for(k=1;k<=n-i;k++){
20             printf("   \t");
21         }
22             j=2*i-1;
23             for(j;j>0;j--){
24                 printf(" O \t");
25             }
26             printf("\n");
27         
28         for(k=1;k<=n-i;k++){
29             printf("   \t");
30         }
31             j=2*i-1;
32             for(j;j>0;j--){
33                 printf("<H>\t");
34             }
35             printf("\n");
36         for(k=1;k<=n-i;k++){
37             printf("   \t");
38         }
39             j=2*i-1;
40             for(j;j>0;j--){
41                 printf("I I\t");
42             }printf("\n");
43     
44 }}

 实验总结

实验7写了比较久，感觉最后写的东西还是太复杂了，但是暂时还没想到更好的，准备一会去看看其他同学写的找找思路。