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

2023年 8月 31日 27.4k 0

递归程序在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
using namespace std;
int recforMin(int arr[], int len){
int minimum;
if (len == 1){
minimum=arr[0];
return minimum;
}
else{
return minimum=arr[len]

相关文章

JavaScript2024新功能:Object.groupBy、正则表达式v标志
PHP trim 函数对多字节字符的使用和限制
新函数 json_validate() 、randomizer 类扩展…20 个PHP 8.3 新特性全面解析
使用HTMX为WordPress增效:如何在不使用复杂框架的情况下增强平台功能
为React 19做准备:WordPress 6.6用户指南
如何删除WordPress中的所有评论

发布评论