c++模版 递归求数组元素最小值下标

用函数模版，实现求数组元素最小值的下标，若找不到返回-1，要求
使用递归（2019东南复试553C++）

每次用第一个元素与其后最小的元素作比较，返回更小者的下标，若为最后一个元素则无可后比。sole标记最小值是否唯一

#include<iostream>
using namespace std;
bool sole=true;
template<typename t>
int findmin(t *a,int n,int p)   //p为当前下标
{
    if(p==n-1)  //最后一个元素无需再向后比
        return p;
    int m=findmin(a,n,p+1);
    cout<<m<<ends;
    if(a[p]==a[m])
        sole=false; //非唯一
    return a[p]>a[m]?m:p;
}
template<typename t>
int func(t *a,int n)
{
    int ans=findmin(a,n,0);
    return sole?ans:-1;
}
int main()
{
    int a[]={1,5,1,7,3,8,9,5,4};
    cout<<endl<<func(a,9);
}

改进：无需参数p，可仅改变数组首地址和元素个数两参数
注意：每次递归返回的子数组最小值下标+1后，是其在当前数组中的下标。因为当前数组元素个数多一（首地址提前1个）。在返回过程中不断加1，即得原数组中下标。

#include<iostream>
using namespace std;
bool sole=true;
template<typename t>
int findmin(t *a,int n) 
{
    if(n==1)  //最后一个元素无需再向后比
        return 0;
    int m=findmin(a+1,n-1);
    cout<<m<<ends;
    if(a[0]==a[m])  //唯一标记
        sole=false;
    return a[0]>a[m+1]?m+1:0;   //m+1为上一层最小元素在当前层数组中的下标
}
template<typename t>
int func(t *a,int n)
{
    int ans=findmin(a,n);
    return sole?ans:-1;
}
int main()
{
    int a[]={1,5,1,7,3,8,9,5,4};
    cout<<endl<<func(a,9);
}