递归程序在C++中找到数组的最小和最大元素-C++-PHP中文网

递归程序在C++中找到数组的最小和最大元素

WBOY

发布： 2023-08-31 19:37:05

转载

1988人浏览过

递归程序在c++中找到数组的最小和最大元素

我们以整数数组Arr[]作为输入。目标是使用递归方法在数组中找到最大和最小的元素。

由于我们使用递归，我们将遍历整个数组，直到达到长度=1，然后返回A[0]，这形成了基本情况。否则，将当前元素与当前最小或最大值进行比较，并通过递归更新其值以供后续元素使用。

让我们看看这个的各种输入输出场景−

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

输出 − 数组中的最大值：99

立即学习“C++免费学习笔记（深入）”；

解释 − 在所有元素中，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;
}

登录后复制