我们以整数数组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++中找到数组的最小和最大元素的详细内容。