使用递归方法求一个数组的最小值.

最新推荐文章于 2023-01-29 11:52:02 发布

原创最新推荐文章于 2023-01-29 11:52:02 发布 · 4.5k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#random #null

本文介绍了一种使用递归算法来查找整数数组中最小值的方法。通过不断比较子数组的最小值，最终找到整个数组的最小元素。文章提供了一个完整的C++实现示例，并演示了如何生成随机数组及调用递归函数。

/*使用递归方法求一个数组的最小值.*/ #include <iostream> #include <time.h> using namespace std; #define MAXSIZE 20 int f(int A[],int n){ if(n==0){ return A[0]; } else{ return ((f(A,n-1)<A[n])?f(A,n-1):A[n]); } } void main(){ int arr[MAXSIZE]; srand((unsigned)time(NULL));//the seed of the random number. for(int i=0;i<MAXSIZE;i++){ arr[i]=rand(); cout<<arr[i]<<" "; }//build an random array. cout<<endl; cout<<"the minimum of the array is:"<<f(arr,MAXSIZE)<<endl; }