C++ 程序设计练习笔记

C++ 程序设计练习笔记

C++ 是一门广泛应用的高级编程语言，具有高效性和强大的功能。在 C++ 程序设计过程中，我们需要进行大量的练习来提升自己的编程技能和实践能力。本文将为大家分享一份 C++ 程序设计练习笔记，其中包含了多个经典算法问题的代码实现。

以下是示例题目及对应的代码实现：

1.求两个数的最大公约数

int gcd(int a, int b)
{
    if(b == 0)
        return a;
    else
        return gcd(b, a % b);
}

2.判断一个数是否为素数

bool isPrime(int n)
{
    if(n == 1)
        return false;
    for(int i = 2; i <= sqrt(n); i++)
    {
        if(n % i == 0)
            return false;
    }
    return true;
}

3.冒泡排序

void bubbleSort(int arr[], int n)
{
    bool swapped = true;
    for(int i = 0; i < n - 1 && swapped; i++)
    {
        swapped = false;
        for(int j = 0; j < n - i - 1; j++)
        {
            if(arr[j] >