前言
最近在学算法,我看书上的代码实现部分太简陋了,不能完全理解,还是自己敲一遍最有效。
此代码包含递归算法和调用随机数生成数组方法,我觉得还是蛮简介有效的。把两者结合起来,优化了输入效率,执行效率。
完整代码
#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、递归算法很常用,原理也比较简单,利用系统栈为分解的函数过程分配空间,最后再逐步释放空间。