21xrx.com
2024-12-22 21:03:46 Sunday
登录
文章检索 我的文章 写文章
C++编程初学者必备:简单编程代码大全
2023-06-26 15:53:00 深夜i     --     --
C++编程 初学者必备 简单编程代码 大全 编程入门

对于C++编程初学者来说,有一个简单易用的编程代码大全是非常必要的。在学习的过程中,通过对代码的学习和实践可以更深刻地理解C++编程语言。下面我们将为大家分享一些简单的代码,帮助大家更好地学习C++。

1. 欧几里得算法求最大公约数

/* 求a和b的最大公约数 */

int gcd(int a, int b)

{

  return b == 0 ? a : gcd(b, a%b);

}

2. 二分查找

/* 在有序数组中查找元素x的位置 */

int binarySearch(int arr[], int l, int r, int x)

{

  if (r >= l) {

    int mid = l + (r - l) / 2;

    if (arr[mid] == x)

      return mid;

    if (arr[mid] > x)

      return binarySearch(arr, l, mid - 1, x);

    return binarySearch(arr, mid + 1, r, x);

  }

  return -1; // 如果未找到,则返回-1

}

3. 冒泡排序

/* 使用冒泡排序对数组进行排序 */

void bubbleSort(int arr[], int n)

{

  for (int i = 0; i < n - 1; i++)

    for (int j = 0; j < n - i - 1; j++)

      if (arr[j] > arr[j + 1])

        swap(&arr[j], &arr[j + 1]);

}

4. 快速排序

/* 使用快速排序对数组进行排序 */

void quickSort(int arr[], int low, int high)

{

  if (low < high) {

    int pi = partition(arr, low, high); // 相对于基准值pi进行划分

    quickSort(arr, low, pi - 1);

    quickSort(arr, pi + 1, high);

  }

}

// 选取一个基准值来对数组进行划分

int partition(int arr[], int low, int high)

{

  int pivot = arr[high];

  int i = (low - 1);

  for (int j = low; j <= high - 1; j++) {

    if (arr[j] < pivot) {

      i++;

      swap(&arr[i], &arr[j]);

    }

  }

  swap(&arr[i + 1], &arr[high]);

  return (i + 1);

}

5. 斐波那契数列

/* 使用递归方法计算斐波那契数列第n项 */

int fibonacci(int n)

{

  if (n <= 1)

    return n;

  return fibonacci(n - 1) + fibonacci(n - 2);

}

6. 矩阵求逆

/* 使用矩阵求逆 */

void matrixInverse(double mat[N][N], int n)

{

  double inverse[N][N]; // 逆矩阵

  double det = determinant(mat, n);

  if (det == 0)

    cout << "该矩阵没有逆矩阵" << endl;

    return;

  double adj[N][N];

  adjoint(mat, adj, n); // 求伴随矩阵

  for (int i = 0; i < n; i++)

    for (int j = 0; j < n; j++)

      inverse[i][j] = adj[i][j] / det;

}

以上仅为一些常用的简单代码,希望对初学者有所帮助。在学习过程中,还要注重实践,多写多练,才能真正掌握好C++编程语言。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复