c - 我如何在递归中找到索引

Question

(在c编程中)如果您不介意的话，我还有另一个索引问题。

我使用这个函数来查找整数数组中的最大数字:

int Find_max(int *array,int n){
    if(n==1) return array[0];
    int num1=Find_max(array,n/2);
    int num2=Find_max(array+n/2,n-n/2);
    if(num1>num2) return num1;
    return num2;
}

如何获取找到的号码的索引？我不允许使用任何类型的循环。

Answer 1

几乎相同的代码(风格保留):

int Find_max_index(int *array,int n){
    if(n==1) return 0;
    int index1=Find_max_index(array,n/2);
    int index2=n/2+Find_max_index(array+n/2,n-n/2);
    if(array[index1]>array[index2]) return index1;
    return index2;
}