编写一个递归函数模板，从一个数组中找出最小值，并返回该值的数组元素下标

最新推荐文章于 2023-08-14 00:30:00 发布

原创最新推荐文章于 2023-08-14 00:30:00 发布 · 542 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #c语言

该代码示例使用模板函数在C++中实现了一个递归算法，用于查找给定数组中的最小值的索引。在main函数中，对包含负数和正数的浮点数数组进行测试并打印出最小值。

template<typename T>
int findmin(T array[], int arraylen)
{
    if(arraylen==1)
    {
        return 0;
    }
    else
    {
        int minindex = findmin(array,arraylen-1);
        if(array[minindex]> array[arraylen-1])
            minindex = arraylen - 1;
        return minindex;                    
    }
}


int main()
{
    float a[] = {44,66,22,55,33,-99,77,1,0,2,-6,4};
    int len = sizeof(a)/sizeof(a[0]);
    int minindex = findmin(a,len);
    cout<<a[minindex]<<endl;
}