实验三

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

Q1：函数 score_to_grade 的功能是什么？形参类型、返回值类型是什么？
A1:将分数转换成其所对应的成绩等第并输出；形参为整数型；返回值为字符型。
Q2:如果line21-28以下形式，代码存在哪些问题，请逐一指出。
A2:缺少了break这一个使程序跳出循环的环节，则当score/10无论得到何值的时候，都会继续向下输出，最后输出值一定是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;
}

Q1：函数 sum_digits 的功能是什么？

 A1:将每一位上的数字实行累加，并输出结果。

Q2:如果保持 main 代码和函数 sum_digits 声明不变，把函数 sum_digits 定义成如下实现方式，能实现同

等的效果吗？ 如果不能实现同等效果，分析原因。
如果能实现同等效果，说明两种实现方式背后的算法思维区别。

A2:能实现等同的效果，第一种是通过循环的方式来实现在n不为0时候将各位数化为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;
    }
}

Q1:函数 power 的功能是什么？

A1:求得并输出x的整数n次方所对应的值。

Q2:函数 power 是递归函数吗？如果是，找出递归模式。写出这个递归模式对应的数学公式模型。

A2:当n=0时，power(x)=0；当n为奇数时，power(x)=x*power(x-1);当n为偶数时，power(x)=power(x/2)*power(x/2)

输出结果：

 

实验任务4
源代码：

#include <stdio.h>
int is_prime(int n)
{

        int i=2, r=0;
        for(; i<n; ++i)
        {
            r = n%i;
            if(r==0)
                break;

        }
        if(r==0)
            return 0;
        else
            return 1;

}

int main()
 {
    int t1, t2, n, num;
    printf("100以内的孪生素数：\n");

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

输出结果：

 

 

实验任务5
源代码：

#include <stdio.h>

int 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)
    {
        int count = hanoi(n, 'A', 'B', 'C');
        printf("一共移动了%d次\n", count);
    }
    return 0;
}

int hanoi(unsigned int n, char from, char temp, char to)
{
    int count = 0;

    if(n == 1)
    {
        moveplate(n, from, to);
        count++;
    }
    else
    {
        count += hanoi(n-1, from, to, temp);
        moveplate(n, from, to);
        count++;
        count += hanoi(n-1, temp, from, to);
    }
    return count;
}

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;
    printf("请依次输入n和m：");
    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)
{
    double a=n-m+1,b=1;
    double s,s1=1,s2=1;
    for(;a<=n;++a)
        s1*=a;
    for(;b<=m;++b)
        s2*=b;
    s=s1/s2;
return s;
}

#include <stdio.h>
int func(int n, int m);   

int main() {
    int n, m;
    int ans;
    printf("请依次输入n和m：");
    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;
    if(m<0||m>n)
        return 0;
    return func(n-1,m-1)+func(n-1,m);
}

输出结果：

 迭代法：

 递归法：

 

实验任务7
源代码：

#include <stdio.h>
int gcd(int a,int b);
int main() {
    int a, b, c;
    int ans;
    printf("请输入a,b,c的值分别为:");
    while(scanf("%d%d%d", &a, &b, &c) != EOF) {
        ans=gcd(a, b);
        ans=gcd(ans,c);
        printf("最大公约数: %d\n\n", ans);
    }

    return 0;
}

int gcd(int a,int b){
    int r;
    do{
    r=a%b;
    a=b;
    b=r;
    }
        while(r!=0);
    return a;
}

输出结果：

 

 

实验总结：这次的实验侧重点还是在函数上，不同于最近学的数组，函数定义更侧重于对要求的理解，理解了要

干什么，任务就会变的简单，编写函数的过程就是理解函数的过程。但是这次实验中也出现了一些导致程序出错

的小错误如：int 与 double误用导致小数部分删去，无法得到想要的数值。