1. 实验概述

本实验旨在通过实际编程问题的解决，帮助学习者深入理解C语言程序设计的基本原理和技巧。实验将涵盖几个典型的编程难题，并通过实战解析和答案揭晓，帮助学习者掌握解决实际问题的能力。

2. 实验内容

2.1 问题一：冒泡排序算法实现

2.1.1 问题描述

编写一个C语言程序，实现冒泡排序算法，对一组整数进行排序。

2.1.2 解析

冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

2.1.3 代码示例

#include <stdio.h>

void bubbleSort(int arr[], int n) {
    int i, j, temp;
    for (i = 0; i < n-1; i++) {
        for (j = 0; j < n-i-1; j++) {
            if (arr[j] > arr[j+1]) {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr)/sizeof(arr[0]);
    bubbleSort(arr, n);
    printf("Sorted array: \n");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);
    printf("\n");
    return 0;
}

2.2 问题二：计算斐波那契数列

2.2.1 问题描述

编写一个C语言程序，计算并打印斐波那契数列的前N项。

2.2.2 解析

斐波那契数列是一个著名的数列，其每一项是前两项的和。数列的前两项是0和1。

2.2.3 代码示例

#include <stdio.h>

void printFibonacci(int n) {
    int a = 0, b = 1, c;
    if (n < 1)
        return;
    for (int i = 0; i < n; i++) {
        if (i <= 1)
            c = i;
        else {
            c = a + b;
            a = b;
            b = c;
        }
        printf("%d ", c);
    }
    printf("\n");
}

int main() {
    int n = 10;
    printf("Fibonacci series up to %d terms:\n", n);
    printFibonacci(n);
    return 0;
}

2.3 问题三：计算字符串长度

2.3.1 问题描述

编写一个C语言程序，编写一个函数来计算字符串的长度，不包括空终止符。

2.3.2 解析

字符串长度是指字符串中字符的数量，不包括结尾的空字符（null terminator）。

2.3.3 代码示例

#include <stdio.h>

int stringLength(const char *str) {
    int length = 0;
    while (str[length] != '\0')
        length++;
    return length;
}

int main() {
    const char *str = "Hello, World!";
    printf("Length of the string: %d\n", stringLength(str));
    return 0;
}

3. 实验总结

通过本实验，学习者应该能够掌握以下技能：

  • 冒泡排序算法的实现
  • 斐波那契数列的计算
  • 字符串长度的计算

这些技能对于C语言程序设计至关重要，能够帮助学习者解决更多实际问题。