作业

task1：

#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：有问题，更改后输入一个分数会输出许多等级。

task2：

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

}

问题一：sum_digits是自己写的函数，为了把输入的n每个数位上的数字提出来加在一起赋值给ans。

问题二：可以实现，第一种是利用迭代方式把n每个数字提出来加给ans。第二种是利用递归方式实现把n的每个数位的数字提出来给ans。

task3：

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

问题一：通过递归实现x的n次方的计算。

问题二：power是递归函数。n==0是递归的边界，n为奇数时，可以表示为x*x的n-1次幂；n为偶数时，可以表示为x乘以x的一半次幂的平方。

 task4：

#include<stdio.h>
#include<math.h>
int is_prime(int num){
    if (num<=1)
    return 0;
    int i=2;
    for(i;i<=sqrt(num);i++){
    if(num%i==0)
    return 0;
    }
    return 1;

}
void double_prime(int x){
    int i;
    for(i=2;i<=x-2;i++){
        if(is_prime(i)&&is_prime(i+2)){
            printf("%d %d\n",i,i+2);
        }
    }
}
int main(){
    int x=100;
    double_prime(x);
    return 0;
}

实验五：

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

unsigned int move_count = 0; 

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

int main() {
    unsigned int n;
    while (scanf("%u", &n)!= EOF) {
        move_count = 0;  
        hanoi(n, 'A', 'B', 'C');
        printf("一共需要移动 %u 次\n",  move_count);
    }
    return 0;
}

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

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

实验六：

递归：

#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 fac(int num){
    int i,p = 1;
    for(i = 1;i<=num;i++){
        p*=i;
    }
    return p;
}
int func(int n,int m){
    if(n<m)
    return 0;
    if(n==m||m==0)
    return 1;
    else{
        return fac(n)/(fac(m)*fac(n-m));
    }

}

迭代：

#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;
    if(n==m||m==0)
    return 1;
    int result = 1;
    int i;
    int min_m_nm = (m<(n-m))?m:(n-m);
    for(i=0;i<min_m_nm;i++){
        result*=(n-i);
        result/=(i+1);
        
    }
    return result;
    

}

实验七：

 

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

// 函数声明
void print_charman(int n, int j);

int main() {
    int n;

    printf("Enter n: ");
    scanf("%d", &n);
    print_charman(n, 0);

    return 0;
}

void print_charman(int n, int j)
{
    if (n <= 0) {
        return;
    }
    int i;
     for (i = 0; i < j; i++) {
        printf(" ");
    }
    for (i = 0; i < 2 * n - 1; i++) {
        printf(" o     ");
    }
    printf("\n");
     for (i = 0; i < j; i++) {
        printf(" ");
    }
    for (i = 0; i < 2 * n - 1; i++) {
        printf("<H>    ");
    }
    printf("\n");
     for (i = 0; i < j; i++) {
        printf(" ");
    }
    for (i = 0; i < 2 * n - 1; i++) {
        printf("I I    ");
    }
    printf("\n");
    print_charman(n - 1, j + 7);
}