實驗文件3

關於第三次實踐課作業

實驗結論

task1.c

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

question1:函式 score_to_grade 的功能是什麼？形參型別、返回值型別是什麼？

answer1：函式的功能是將得到的分數透過計算轉化為對應的等級；

形參型別是int型資料，返回型別是字元型資料；

question2：如果line21-28以下形式，有問題嗎？如果有，指出有哪些問題？

switch(score/10) {
 case 10:
 case 9:   ans = "A"; 
 case 8:   ans = "B";
 case 7:   ans = "C";
 case 6:   ans = "D";
 default:  ans = 'E';
}

answer2:有問題;

沒有使用break語句會導致ans得到對應grade時

無法離開switch語句，返回ans時其值始終是E

task2.c

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

question1：函式 sum_digits 的功能是什麼？

answer1：取出n的各個數位，並將它們相加

question2：如果保持 main 程式碼和函式 sum_digits 宣告不變，

把函式 sum_digits 定義成如下 實現方式，能實現同等的效果嗎？

如果不能實現同等效果，分析原因。

如果能實現同等效果，說明兩種實現方式背後的演算法思維區別。

int sum_digits(int n) {
 if(n < 10)
     return n;
 return sum_digits(n/10) + n%10;
}

answer2：能實現同等效果

第一種演算法思維是迭代，

透過取餘取出n的個位後透過整除去掉n的個位

如此往復不斷得到n的個位並累加

第二種演算法思維是遞迴，

最簡單情形即是n本身就是一個個位數，

即可以直接返回n值；

其他情況下：既透過取餘得到n的個位數，

又透過取整去掉n的個位進入函式作進一步計算

task3.c

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int power(int x, int y);
int main() {
    int x, n, 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;
    }
}

question1：函式 power 的功能是什麼？

answer1：計算x的n次冪

question2：函式 power 是遞迴函式嗎？如果是，找出遞迴模式。寫出這個遞迴模式對應的數學公 式模型

answer2：是,其遞迴模式是：

task4.c

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<math.h>
int is_prime(int x);
int main()
{
    printf("100以內的孿生素數：\n");
    int cnt = 0;
    int i ;
    for (i = 2; i <= 100; i++) {
        if (is_prime(i) == 1 && is_prime(i + 2) == 1) {
            printf("%d %d\n", i, i + 2);
            cnt++;
        }
    }
    printf("100以內的孿生素數共有%d個\n", cnt);
    return 0;
}
int is_prime(int x) {
    int i;
    for (i = 2; i <= sqrt(1.0*x); i++) {
        if (x % i == 0) {
            return 0;
        }
    }
    return 1;
}

task5.c

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
void hanoi(int n, char from, char temp, char to);
void move(int n, char from, char to);
int cnt = 0;
int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        cnt = 0;
        hanoi(n, 'A', 'B', 'C');
        printf("一共移動了%d次\n", cnt);
    }
    return 0;
}
void hanoi(int n, char from, char temp, char to) {
    if (n == 1) {
        move(n, from, to);
    }
    else {
        hanoi(n - 1, from, to, temp);
        move(n, from, to);
        hanoi(n - 1, temp, from, to);
    }
}
void move(int n, char from, char to) {
    printf("%d : %c --> %c\n", n, from, to);
    cnt++;
}

task6_1.c

用迭代方式實現計算組合數 func()

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int func(int n, int m);
int fac(int n);
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) {
    return fac(n) / (fac(m) * fac(n - m));
}
int fac(int n) {
    int i,ans=1;
    for (i = 1; i <= n; i++) {
        ans *= i;
    }
    return ans;
}

task6_2.c

用遞迴函式實現計算組合數 func()

#define _CRT_SECURE_NO_WARNINGS
#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 == 0 && m!=0) {
        return 0;
    }
    else if (m == 0) {
        return 1;
    }
    else {
        return func(n - 1, m) + func(n - 1, m - 1);
    }
}

task7.c

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
void print_charman(int n);
void one(int x);
void two(int x);
void three(int x);
int main()
{
    int n;
    printf("Enter n:");
    scanf("%d", &n);
    print_charman(n);
    return 0;
}
int j, cnt = 0;
void print_charman(int n) {
    int i;
    for (i = n; i >= 1; i--) {
        int x = (2 * i)- 1;
        one(x);
        two(x);
        three(x);
        cnt++;
    }
    
}

void one(int x) {
    for (j = 1; j <= cnt; j++) {
        printf("\t");
    }
    int i;
    for (i = 1; i <= x; i++) {
        printf(" 0\t");
    }
    printf("\n");
}
void two(int x) {
    for (j = 1; j <= cnt; j++) {
        printf("\t");
    }
    int i;
    for (i = 1; i <= x; i++) {
        printf("<H>\t");
    }
    printf("\n");
    
}
void three(int x) {
    for (j = 1; j <= cnt; j++) {
        printf("\t");
    }
    int i;
    for (i = 1; i <= x; i++) {
        printf("I I\t");
    }
    printf("\n");
}

實驗總結

1.尚存的問題 ：對於Hanoi塔的理解問題，無法正確理解兩個函式

　　　　　　　對於全域性變數，區域性變數等的理解

　　　　　　　編寫遞迴函式

2.函式作為一種模組化程式的設計手段，

在編寫一個“大”程式時可以逐個編寫每個“小”程式（即函式）

逐一進行除錯糾錯，保證每個函式都是正確的，

這樣在運用函式時可以保證不因區域性函式的問題

而影響整體程式，使調適時更加便捷清晰