思路：運用分治的思想，將要排序的整個數(shù)組從中間劈開，分別求其左右兩邊的最大最小值，然后將求出的最大最小值合起來進行比較。

當左右兩邊的數(shù)組小到一定程度時：

(1)數(shù)組中只有一個元素，maxNum=minNum;

(2)數(shù)組中有兩個元素，找出兩個元素中的最大最小值;

(3)數(shù)組中大于兩個元素，從中間分開，繼續(xù)遞歸;

#include

#include

#include

using namespace std;

int arr[10];

void getMax_Min(int left,int right,int &maxNum,int &minNum){

if(left==right){

maxNum=arr[left];

minNum=arr[left];

return ;

}else if(left+1==right){

maxNum=arr[left]>arr[right]?arr[left]:arr[right];

minNum=arr[left]>arr[right]?arr[right]:arr[left];

return ;

}else{

int mid=(left+right)/2;

int leftMax,leftMin,rightMax,rightMin;

getMax_Min(left,mid,leftMax,leftMin);//遞歸找出左邊的最大最小值

getMax_Min(mid,right,rightMax,rightMin);//遞歸找出右邊的最大最小值

maxNum=max(leftMax,rightMax);//左右兩邊最大值相比較，取最大的

minNum=min(leftMin,rightMin);//左右兩邊最小值相比較，取最小的

}

}

int main(){

for(int i=0;i<10;i++){

arr[i]=rand();//生成隨機數(shù)

cout<

}

cout<

int maxNum,minNum;

getMax_Min(0,9,maxNum,minNum);

cout<

return 0;

}運行截圖：

總結(jié)

以上是生活随笔為你收集整理的c语言递归最小值,递归求最大最小值算法 分治策略(c语言实现)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。