c ++ recursion查找字符串数组中的最小元素

Question

我需要使用递归找到数组中最少字符串的下标,如果数组没有要检查的元素,则返回-1.这是我到目前为止所提出的,但它不起作用.

int leastElement(string a[], int n)
{
    if(n == 1)
        return 0;



    if(a[0] > a[n])
        a[0] = a[n];

    return leastElement(a, n-1);
}

Answer 1

int leastElement(string a[], int n)
{
    if (n <= 0) {
        return -1;
    }
    if (n == 1) {
        return 0;
    }
    int k = 1 + leastElement(a + 1, n - 1);
    if (a[0] < a[k]) {
        return 0;
    } else {
        return k;
    }
}