实验3

实验结论

---

 

任务一

源代码：

#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：根据用户输入的成绩按照已定好的规则分级，并将等级赋值给“ans”，然后返回“ans”；

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

问题2：① line3~line6，后面缺少break，那么当这个值比较大的时候，将会执行下面所有情况

            ② line3~line6，ABCD用的是双引号，这样的话，将赋不了值给ans，将会报错

---

 

任务二

源代码：

#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：可以，原来的是利用循环算出每一位的值，并把它加到ans，改后的版本则是利用递归调用，把一个比较大的数拆分成更小的，在本题中就像小数点不断向更高位挪动，一直调用自己重复计算

---

 

任务三

源代码：

#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（n>=0）次方

问题2：是，x^n=x*x*(n-1),n为奇数和x^n=[x^(n/2)]^2，n为偶数

---

 

任务四

源代码：

#include<stdio.h>
#include<stdlib.h>
int classify_triangle(int a,int b,int c);
int main()
{
   int a,b,c,d;
   printf("请输入三角形的三边长：\n");
   while(scanf("%d%d%d",&a,&b,&c)!=EOF)
   {
       d=classify_triangle(a,b,c);
  switch(d){
      case 0:printf("不能构成三角形\n");break;
      case 1:printf("普通三角形\n");break;
      case 2:printf("等边三角形\n");break;
      case 3:printf("等腰三角形\n");break;
      default:printf("直角三角形\n");
  }
   printf("请输入三角形的三边长：\n");
   }


system("pause");
return 0;
}


int classify_triangle(int a,int b,int c)
{
    
    
        if (a + b > c && a + c > b && b + c > a)
        {
            if (a == b || a == c || b == c)
            {
                if (a == b && a == c)
                    return 2;
                
                else
                    return 3;
            }
            else if (a * a + b * b == c * c || a * a + c * c == b * b || b * b + c * c == a * a)
                return 4;
            else
                return 1;
        }
        else
            return 0;
        
}

运行截图：

---

 

任务五

迭代方式源代码：

#include<stdio.h>
#include<stdlib.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);
    }
    system("pause");
    return 0;
}
int func(int n,int m)
{
    int i,j;
    int a=1,b=1;
    for(i=1;i<=m;i++)
    {
        a=a*i;
    }
    for(j=n;j>=n-m+1;j--)
    {
        b=b*j;
     }
    return b/a;
}

迭代方式运行截图：

递归方式源代码：

#include<stdio.h>
#include<stdlib.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);
    
    }
   system("pause");
   return 0;
}

int func(int n,int m)
{
    if(n==1)
      return 1;
    if(n==2)
    {
    if(m==2||m==0)
        return 1;
    if(m==1)
        return 2;
    }    
    if(m==0)
        return 1;
    return func(n-1,m)+func(n-1,m-1);
}

递归方式运行截图：

---

 

 任务六

源代码：

#include<stdio.h>
#include<stdlib.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);
    }

   system("pause");
   return 0;
}

int gcd(int a,int b,int c)
{
    int i,m,q,w,e;
    q=a;
    w=b;
    e=c;
    if(a>=b)
    {
        if(b>=c)
            m=c;
        else
            m=b;
    }
    else
    {
        if(a>=c)
            m=c;
        else
            m=a;
    }
    for(i=m;i>=1;i--)
    {
        if(q%i==0&&w%i==0&&e%i==0)
            return i;
    }
}

运行截图：

---

 

任务七

源代码：

#include<stdio.h>
#include<stdlib.h>
void print_charman(int n);
int main()
{
    int n;
    printf("Enter n: ");
    scanf("%d",&n);
    print_charman(n);

    system("pause");
    return 0;
}
void print_charman(int n)
{
    int i,j,k;
    for(i=1;i<=n*4;i++)
    {
        if((i-1)/4>0)
            {
                for(k=1;k<=(i-1)/4;k++)
                    printf("   \t");
            
            }
        for(j=1;j<=2*(n-(i-1)/4)-1;j++)
        {
            
        if(i%4==1)
           printf(" O \t");
        if(i%4==2)
            printf("<H>\t");
        if(i%4==3)
            printf("I I\t");
            
        }
    printf("\n");
    }
}

运行截图：

---

 

实验总结

1. 任务5，对于递归调用出口有了全新的认识——就是分到算不了为止，像x的n次方，最后就是n=0是结束，还有本任务中，出口就是一些分不了的组合数（m-1>0，n>2之类的）

2.任务7，复杂的东西要一步一步改，不断地根据运行结果去修改代码，同时理解每一行的作用，并逐步向给定结果靠拢