实验3

实验任务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时最后ans总是等于最下面的‘E。

实验任务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：可以，这是一个递归函数，n<10时是递归出口，n>=10时计算sum_digits(n/10)在加上个位

原来的设计思路是迭代，分别把各数位取出来再加起来。

实验任务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>
int is_prime(int a){
    int i;
    for(i=2;i<=a/2;i++)
    {
        if(a%i==0)
            break;
    }
    if(i<=a/2)
        return 0;
    else
        return 1;
        
}
int main(){
    int a,count=0;
    for(a=2;a<=100;a++){
        if(is_prime(a)&&is_prime(a+2)){
            count++;
            printf("%d %d\n",a,a+2);
            
        }
        
    }
    printf("100以内的孪生素数有%d个",count);
    return 0;
}

 实验任务5

#include <stdio.h>
#include <stdlib.h>
void hanoi(int a,char from,char temp, char to);
void move(int a,char from,char to);
int count=0;
int main(){
    int a;
    while(scanf("%d",&a)!=EOF){
        hanoi(a,'A','B','C');
        printf("一共移动了%d次\n",count);
        count=0;
    }
    system ("pause");
    return 0; 
}
void hanoi(int a,char from,char temp,char to){
    if (a==1){
        move(a,from,to);
        
        }
    else{
        hanoi(a-1,from,to,temp); 
        move(a,from,to);
        hanoi(a-1,temp,from,to);
        
    }
}
void move(int a,char from,char to){
        count++;
        printf("%d:%c-->%c\n",a,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 up=1,down=1,i;
    for(i=n;i>=n-m+1;i--){
        up*=i;
    }
    for(i=m;i>=1;i--)
    {
        down*=i;
    }
    return up/down;
    
} 

递归：

#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>n)
        return 0;
    if(m==0)
        return 1;
    if(m==1){
    return n;
    }
    if(n==m)
        return 1;
    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;
    for (j=0;j<n;j++){
    
for(i=1;i<=j;i++)
    printf("   \t");
for (i=1;i<=2*(n-j)-1;i++)
    printf(" O \t");
printf("\n");
for(i=1;i<=j;i++)
    printf("   \t");
for (i=1;i<=2*(n-j)-1;i++)
    printf("<H>\t");
printf("\n");    
for(i=1;i<=j;i++)
    printf("   \t");
    for (i=1;i<=2*(n-j)-1;i++)
    printf("I I\t");
printf("\n");
}
    }