实验三 C语言函数应用编程

一、实验目的

 能正确使用C语法规则定义，声明，调用函数

能正确编写递归函数

针对具体问题场景，合理抽象出独立的功能模块，正确定义函数并使用，使得代码更具可读性，可维护性

针对具体问题场景，能正确，合理使用全局变量和局部static变量，解决实际问题

二、实验准备

 1，函数定义，声明，调用的语法规则

2，什么是形参，什么是实参，以及，参数的传递和返回过程

3，什么是递归函数，以及，递归函数的编写规范

4，全局变量，局部static变量的特性

 

三、实验内容

 

1. 实验任务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';
    }
    
}

 

 

运行截图：

 

 

 

问题回答：

 问题一：函数score_to_grade()用来评判成绩的等级，返回等级对应的字符；形参类型是整型，返回值类型是char字符型。

问题二：有问题。当一个成绩被评为一A时，由于并没有break终止循环，导致会继续下去，最后输出结果一直为E

 

 

 

2. 实验任务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;
}

 

运行截图：

 

 

 

问题回答：

 问题一：这个函数的功能实现了返回一个整数的各个位上的数字的加和。如13，1+3=4，故可以实现返回4。

问题二：我测试输入发现是可以实现同行效果的。第一种方法不考虑输入数字的位数，都可以进行计算，如果输入10以内的数字也要来一遍。第二种方法使用了递归的方法，而且更加巧妙。当输入10以内数字，直接输出原数字就达到了位相加的结果。如果大于10，又调用自身把问题简化，一步步得到结果。

 

 

3. 实验任务3

代码：

#include<stdio.h>

int power ( int x, int y);

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;
        }
        
    
    }

 

 

 

运行截图：

 

 

 

 问题回答：

 问题一：函数的功能是求出给定的整数x的y 次幂的结果。

问题二：函数是递归函数。递归模式：n 为1，函数返回1，n为大于0的偶数时，返回x * power(x, n-1)，n为大于0的奇数时，返回power(x, n/2)

数学公式模型：

计算幂运算即计算：x^n

 

 

 

 

4. 实验任务4

代码：

 

#include<stdio.h>

int is_prime(int m);

int main()
{
    printf("100以内的孪生素数： \n");
     
    int i=0;

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

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

 

 

运行截图：

 

 

 

 

 

 

 

5. 实验任务5

代码：

 

#include<stdio.h>
#include<stdlib.h>

void hanoi(unsigned int n,char from, char temp,char to,int *count);
void moveplate(unsigned int n, char from , char to);

int main( )
{
    unsigned int n;
    while(scanf("%u",&n)!=EOF)
    {
    int count=0;
    hanoi(n,'A','B','C',&count);

    
    printf("一共移动了%d次.\n",count);
    printf("\n");
    }

    return 0; 
}


void hanoi(    unsigned int n,char from, char temp ,char to,int *count)
{
    if(n==1)
        {
            moveplate(n,from,to);
            (*count)++;
        }
        
    else
    {
        hanoi(n-1,from,to,temp,count);
        moveplate(n,from,to);(*count)++;
        hanoi(n-1,temp,from,to,count);
        

    }
    
}

 

 

运行截图：

 

 

 

 

 

 

6. 实验任务6

代码：

 迭代方法：

#include <stdio.h>
int func(int n, int m); 
int factorial(int n);
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)
{
    
    return factorial(n)/(factorial(m)*factorial(n-m));
}
int factorial(int n)
{
    int result =1;
    
    if(n==1||n==0)    return 1;
        
    
    for (int i=2;i<=n;i++)
        {
            result*=i;
        }
    return result; 
}

递归方式：

 

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

    }
    
    

 

 

运行截图

 

 

 

 

 

 

7. 实验任务7

代码：

 

#include<stdio.h>
int main(){

    int n;
    while(printf("Enter n: ")&&scanf("%d",&n)!=EOF){
        
            for(int i=1;i<=n;i++){
        for(int j=1;j<=i-1;j++){
            printf("\t");
        }for(int k=1;k<=(2*n-2*i+1);k++){
            printf(" O\t");
        }printf("\n");
        
        
        for(int j=1;j<=i-1;j++){
            printf("\t");
        }for(int k=1;k<=(2*n-2*i+1);k++){
            printf("<H>\t");
        }printf("\n");
        
        
        for(int j=1;j<=i-1;j++){
            printf("\t");
        }for(int k=1;k<=(2*n-2*i+1);k++){
            printf("I I\t");
        }printf("\n\n");
    }//printf("\n\n");
    }

    
    
    return 0;
}

 

 

运行截图：