递归求最小值

编写一个递归函数，查找数组中最小的数。

注意：

1. 该函数是递归函数，应该通过调用自身来达到要求。

2. 程序中不能使用循环来求最小值 (循环只允许出现一次，用于输入)

输入格式

首先是一个整数n(n不大于100)，接下来给出n个整数。

输出格式

输出n个整数中的最小值。

样例输入

10
1 2 3 4 5 6 7 8 9 10

样例输出

1

#include <iostream>
using namespace std;

int mina(int n,int a[])
{
    int t;
    if(n==1)
        return a[0];
    t=mina(n-1,a);
    if(t<a[n-1])
        return t;
    else
        return a[n-1];
}
int main()
{
    int i,n,a[100];
    cin>>n;
    for(i=0; i<n; i++)
        cin>>a[i];
    int m=mina(n,a);
    cout<<m<<endl;
    return 0;
}

运行结果：