c语言递归算法求整数数组中的最大元素
时间: 2023-05-20 12:04:17 浏览: 189
用递归算法编写求一个数组A中的最大元素
5星 · 资源好评率100%
可以使用递归算法来求整数数组中的最大元素,具体实现如下:
```c
#include <stdio.h>
int max(int arr[], int n) {
if (n == 1) {
return arr[0];
} else {
int m = max(arr, n - 1);
return arr[n - 1] > m ? arr[n - 1] : m;
}
}
int main() {
int arr[] = {1, 3, 5, 7, 9, 2, 4, 6, 8, 0};
int n = sizeof(arr) / sizeof(int);
int m = max(arr, n);
printf("The maximum element in the array is %d\n", m);
return 0;
}
```
这个程序使用了递归算法来求整数数组中的最大元素,它的基本思路是将数组分成两部分,一部分是前面的元素,另一部分是最后一个元素,然后递归地求前面部分的最大元素,最后将它与最后一个元素比较,取较大的那个作为整个数组的最大元素。
阅读全文