遞歸程式在C++中找到陣列的最小和最大元素

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

由於我們使用遞歸，我們將遍歷整個數組，直到達到長度=1，然後返回A[0]，這形成了基本情況。否則，將當前元素與當前最小或最大值進行比較，並透過遞歸更新其值以供後續元素使用。

讓我們看看這個的各種輸入輸出場景−

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

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

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

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

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

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

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

找出最小值

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

• 函數recforMin(int arr[], int len)接受輸入數組和其長度，並使用遞歸返回數組中的最小值。

• 取整數變數minimum

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

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

• 最後將傳回最小元素。

• 在main函數中印出得到的結果。

找出最大值

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

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

• 取整數變數maximum。

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

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

• 最後將傳回最大元素。

• 在main函數中印出得到的結果。

使用遞迴尋找最小值

#範例

#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;
}

輸出

如果我們執行上述程式碼，將會產生以下輸出

Minimum in the array :-89

使用遞迴求最小值

範例

#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;
}

輸出

如果我們執行上述程式碼，將會產生以下輸出

Maximum in the array :-100

以上是遞歸程式在C++中找到陣列的最小和最大元素的詳細內容。更多資訊請關注PHP中文網其他相關文章！