数据结构 实验一 熟悉C++的编程环境

实验项目名称：熟悉C++的编程环境

实验目的：熟悉C++实验环境，能对所编写的程序进行编制、连接并生成可执行文件。

实验要求：熟悉Micro Soft Visual C++ 6.0或CodeBlocks8.0的基本操作。

实验内容：

编写程序实现下列的要求：

1、已知在一维整型数组A[N]，求该数组中值最小的元素。

#include <iostream>
using namespace std;

int main() {
    int arr[10] = {1, 4, 10, 5, 8, 3, 2, 6, 9, 7};
    int m = arr[0];
    for(int i = 1; i < 10; i++) {
        if(arr[i] < m) {
            if (m < arr[i])
                m = arr[i];
            else {
                if (m > arr[i])
                    m = arr[i];
            }
        }
    }
    return m ;
    cout << m << endl;
    return 0;
}

2、在整型数组A[N]中顺序查找与给定值相等的元素。

#include <iostream>
using namespace std;

int main() {
    int arr[10] = {1, 4, 0, 5, 8, 3, 2, 6, 9, 7};
    int n;
    cout << "输入给定值n(0-9):";
    cin >> n;

    for(int i = 0; i < 10; i++) {
        if(arr[i] == n )
            cout << "第" << i << "个元素:" << arr[i] << endl;
        return arr[i];
    }
    return 0;
}

3、利用递归实现n！，并分析其算法的时间复杂性。

#include <iostream>
using namespace std;

int fc(int);
int main() {
    int n;
    cout << "请输入n的值:";
    cin >> n;
    cout << n << "!=" << fc(n) << endl;

    return 0;
}
int fc(int x) {
    int f;
    if(x == 0 || x == 1)
        f = 1;
    else
        f = x * fc(x - 1);
    return f;
}

时间复杂度:O(n)