实验三

实验任务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';
 }
 return ans;
}

回答问题：

1.功能是将分数转化为等级，形参类型是整型，返回值是字符型

2.有问题，字符型应使用‘’且缺少break

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

 回答问题：

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：

源代码：

#include <stdio.h>
#include <math.h>

int is_prime(int n);

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

int is_prime(int n){
    int i;
    
    if(n<2){
        return 0;
    }
    else{
        for(i=2;i<=sqrt(n);i++)
         if(n%i==0)
          break;
        if(i > sqrt(n))
         return 1;
        else
         return 0;
    }
}

实验任务5：

源代码：

#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);

int count;
int main(){
    unsigned int n;
    while(scanf("%u",&n) !=EOF){
    hanoi(n,'A','B','C');
    printf("一共移动了%d次.\n",count);
    count=0;}
    system("pause");
    return 0;
}
void hanoi(unsigned int n,char from,char temp,char to){
    if(n==1){
     moveplate(n,from,to);
     count += 1;}
    else{
        hanoi(n-1,from,to,temp);
        moveplate(n,from,to);
        count += 1;
        hanoi(n-1,temp,from,to);
    }
     
}

void moveplate(unsigned int n,char from,char to){
    printf("%u:%c-->%c\n",n,from,to);
}

实验任务6：

源代码：

迭代：

#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 a,b=1,c=1;
    for(a=n;a>=n-m+1;a--){
        b*=a;
    }
    for(a=1;a<=m;a++){
        c*=a;
    }
    return b/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(m==0||m==n)
     return 1;
    else if(m>n)
     return 0;
    else
     return func(n-1,m)+func(n-1,m-1);
}

实验任务7：

源代码：

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

void print_charman(int n);

int main(){
    int n;
    
    printf("Enter n: ");
    scanf("%d",&n);
    print_charman(n);
    
    return 0;
}

void print_charman(int n){
    int i,j,k;
    for(i=n*2;i>=1;i=i-2){
     for(j=1;j<i;j++){
      printf(" O \t");
      }
     printf("\n");
     for(j=1;j<i;j++){
      printf("<H>\t");
      }
     printf("\n");
     for(j=1;j<i;j++){
      printf("I I\t");
      }
     printf("\n");
     printf("\n");
     }
    printf("\t");
}