我們以整數(shù)陣列Arr[]作為輸入。目標(biāo)是使用遞歸方法在陣列中找到最大和最小的元素。

由於我們使用遞歸，我們將遍歷整個(gè)數(shù)組，直到達(dá)到長(zhǎng)度=1，然後返回A[0]，這形成了基本情況。否則，將當(dāng)前元素與當(dāng)前最小或最大值進(jìn)行比較，並透過(guò)遞歸更新其值以供後續(xù)元素使用。

讓我們看看這個(gè)的各種輸入輸出場(chǎng)景?

輸入?#? Arr= {12,67,99,76,32};

輸出?? 陣列中的最大值：99

解釋?? 在所有元素中，99是其中的最大值。

輸入?? Arr= {1,0,-99,9,3};

輸出?? 陣列中的最小值：- 99

解釋 ? 在所有元素中，-99是其中的最小值。

下面程式中使用的方法如下

找出最小值

• #以陣列Arr[]作為輸入。

• 函數(shù)recforMin(int arr[], int len)接受輸入數(shù)組和其長(zhǎng)度，並使用遞歸返回?cái)?shù)組中的最小值。

• 取整數(shù)變數(shù)minimum

• 如果目前索引len為1，則設(shè)定minimum=arr[0]並傳回minimum。

• 否則設(shè)定minimum = arr[len]或recforMin(arr,len-1)的最小值，並傳回它。

• 最後將傳回最小元素。

• 在main函數(shù)中印出得到的結(jié)果。

找出最大值

• 以陣列Arr[]作為輸入。

• 函數(shù)recforMax(int arr[], int len)接受輸入陣列和長(zhǎng)度，並使用遞迴傳回陣列中的最大值。

• 取整數(shù)變數(shù)maximum。

• 如果目前索引len為1，則設(shè)定maximum=arr[0]並傳回maximum。

• 否則設(shè)定maximum = arr[len]或recforMax(arr,len-1)的最大值，並傳回它。

• 最後將傳回最大元素。

• 在main函數(shù)中印出得到的結(jié)果。

使用遞迴尋找最小值

#範(fàn)例

#include <iostream>
using namespace std;
int recforMin(int arr[], int len){
   int minimum;
   if (len == 1){
      minimum=arr[0];
      return minimum;
   }
   else{
      return minimum=arr[len]<recforMin(arr,len-1)?arr[len]:recforMin(arr,len-1);
   }
}
int main(){
   int Arr[] = {-89,98,76,32,21,35,100};
   int length = sizeof(Arr)/sizeof(Arr[0]);
   cout <<"Minimum in the array :"<<recforMin(Arr, length);
   return 0;
}

輸出

如果我們執(zhí)行上述程式碼，將會(huì)產(chǎn)生以下輸出

Minimum in the array :-89

使用遞迴求最小值

範(fàn)例

#include <iostream>
using namespace std;
int recforMax(int arr[], int len){
   int maximum;

   if (len == 1){
      maximum=arr[0];
      return maximum;
   }
   else{
      return maximum=arr[len]>recforMax(arr,len-1)?arr[len]:recforMax(arr,len-1);
   }
}
int main(){
   int Arr[] = {-89,98,76,32,21,35,100};
   int length = sizeof(Arr)/sizeof(Arr[0]);
   cout <<"Maximum in the array :"<<recforMax(Arr, length);
   return 0;
}

輸出

如果我們執(zhí)行上述程式碼，將會(huì)產(chǎn)生以下輸出

Maximum in the array :-100

以上是遞歸程式在C++中找到陣列的最小和最大元素的詳細(xì)內(nèi)容。更多資訊請(qǐng)關(guān)注PHP中文網(wǎng)其他相關(guān)文章！