用递归法求一个整数数组a中的最大元素C++（超级灵活，且实用）

前言

最近在学算法，我看书上的代码实现部分太简陋了，不能完全理解，还是自己敲一遍最有效。
此代码包含递归算法和调用随机数生成数组方法，我觉得还是蛮简介有效的。把两者结合起来，优化了输入效率，执行效率。

完整代码

#include<iostream>
#include<ctime>  //包含随机数生成函数的两个头文件，组合使用
#include<cstdlib>
using namespace std;

//实现的递归算法
int fmax(int a[], int n) {
	int max;
	if (n == 1)
		return a[0];
	
	else
		max = fmax(a, n - 1);   //递归调用的核心，将n个数转化为n-1个数比大小，拆解问题
	return max > a[n - 1] ? max : a[n - 1];   //三目运算符a>b ? c:d 如果a>b输出c，小于输出d
}

int main() {
	cout << "请输入数组元素的个数：";
	int n, m, a[100];//定义数组长度，最长为100
	cin >> n;

	//随机数生成
	cout << "自动生成随机数" << n << "个" << endl;
	srand((int)time(NULL));
	for (int i = 0; i < n; i++) {
		m = rand() % 100;  //将100以内的随机数赋值给 m
		a[i] = m;    //将 m 存入数组a[]
		cout << a[i] << " ";   //输出存放在数组下随机数生成的值
	}
	cout << endl;    //为美观而换行
	cout << "随机数中最大的数为：" << fmax(a, n) << endl;  //调用递归方法寻找最大元素
	
	system("pause");
}

运行结果

1、可支持输入100个两位数的随机数寻找最大元素

2、想要100多个随机数的话，可以改数组长度

150个随机数如下

总结

1、递归调用是调用自己本身的函数，它包括递去和归来两个部分。在逐步分化问题规模的时候，不去计算结果，当细化问题规模达到最小后，从最小的问题开始计算，将计算结果带入上一个问题。有点类似数学的反推法，求解时从单个解倒推过程的解。

2、递归算法很常用，原理也比较简单，利用系统栈为分解的函数过程分配空间，最后再逐步释放空间。