C 语言实例 - 查找数组中最大的元素值

这是一篇关于C 语言实例 - 查找数组中最大的元素值的思维导图，主要内容包括：方法 3：使用指针，方法 2：使用递归，方法 1：使用简单的循环遍历数组。

C 语言实例 - 查找数组中最大的元素值

• 方法 1：使用简单的循环遍历数组
  • #include <stdio.h>
  • int findMax(int arr[], int n) {
    • int max = arr[0]; /*假设第一个元素是最大的*/
    • for (int i = 1; i < n; i++) {
      • if (arr[i] > max) {
        • max = arr[i];
      • }
    • }
    • return max;
  • }
  • int main() {
    • int arr[] = { 10, 20, 30, 40, 50 };
    • int n = sizeof(arr) / sizeof(arr[0]);
    • int max = findMax(arr, n);
    • printf("最大的元素值是: %d\n", max);
    • return 0;
  • }
• 方法 2：使用递归
  • #include <stdio.h>
  • int findMaxRecursive(int arr[], int n) {
    • /*基本情况：如果数组只有一个元素，返回该元素*/
    • if (n == 1) {
      • return arr[0];
    • }
    • /*递归查找前 n-1 个元素的最大值*/
    • int max = findMaxRecursive(arr, n - 1);
    • /*返回当前元素和前 n-1 个元素的最大值中的较大者*/
    • return (arr[n - 1] > max) ? arr[n - 1] : max;
  • }
  • int main() {
    • int arr[] = { 10, 20, 30, 40, 50 };
    • int n = sizeof(arr) / sizeof(arr[0]);
    • int max = findMaxRecursive(arr, n);
    • printf("最大的元素值是: %d\n", max);
    • return 0;
  • }
• 方法 3：使用指针
  • #include <stdio.h>
  • int findMaxPointer(int* arr, int n) {
    • int max = *arr; /*假设第一个元素是最大的*/
    • for (int i = 1; i < n; i++) {
      • if (*(arr + i) > max) {
        • max = *(arr + i);
      • }
    • }
    • return max;
  • }
  • int main() {
    • int arr[] = { 10, 20, 30, 40, 50 };
    • int n = sizeof(arr) / sizeof(arr[0]);
    • int max = findMaxPointer(arr, n);
    • printf("最大的元素值是: %d\n", max);
    • return 0;
  • }