【题目描述】
利用递归的方法寻找数组中的最小值。
【输入描述】
输入共两行;
第一行,一个整数 n(1<=n<=100),n表示接下来输入数字的个数;
第二行,输入 n 个整数,数字之间用空格隔开。
【输出描述】
输出一个数组中最小的值。
【样例输入】
10
1 2 3 4 5 6 7 8 9 10
【样例输出】
1
代码如下
#include <iostream>
using namespace std;
int n, a[110];
// 写函数f,使用递归的方法寻找数组中的最小值
int f (int n)
{
if (n == 1)
{
return a[1];
}
return min(f(n - 1) , a[n]);
}
int main()
{
cin >> n;
for (int i = 1; i <= n; i++)
{
cin >> a[i];
}
cout << f(n);
return 0;
}