La recursión es una la llamada de una función varias veces, para eso podemos meter esta llamada dentro de tu ciclo `for` y pasarle 2 parámetros.

 1. `prom`: será el promedio que llevemos sacando hasta ahora
 2. `valor`: será el valor actual en el que estemos dentro del `for`

Para sacar el promedio podemos dividir cada número entre el total, por ejemplo, si tenemos `[4,4,2,6]` y queremos hallar el promedio podemos sumar y dividir entre 4 o dividir entre 4 cada elemento e ir sumando, esto es lo que haremos.

Una cosa es que cambie el nombre de la variable `promedio` a `prom`
```
//funcion para hallar el promedio
float promedio(int prom,int valor){
    return prom+(valor/4);
}
int main(){
    //...
    float prom;

    for (int i = 0; i < 4; i++) {
        if(vector[i]>mayor){
            mayor=vector[i];
        }else if(vector[i]<menor){ //coloque un else if
            menor = vector[i];
        }
        //llamamos a la funcion
        prom=promedio(prom, vector[1]);
    }
}
```
Si quieres hacerlo sin el ciclo `for` también lo puedes hacer, en este caso se tendría que modificar la función `promedio()` para que se llame a si misma.
```C
float promedio(int vector[],int pos){
    if(pos <4 ){ //si la posicion es menor que el tamaño del vector
        return vector[pos]/4.0+promedio(vector,pos+1);//volvemos a llamar a la funcion
    }
}

int main(){
   //...
   for (i=1; i<4; i++){
        if (vector[i]> mayor){
            mayor=vector[i];
        }else if (vector[i]< menor){
            menor=vector[i];
        }
    }
    //...
    prom = promedio(vector,0); //empezamos desde el 0
    printf("El promedio es:%f",prom);
}
```

**resultado**
```
ingrese 4 numeros. Numero 1
4
ingrese 4 numeros. Numero 2
4
ingrese 4 numeros. Numero 3
2
ingrese 4 numeros. Numero 4
6
El mayor es:6
El menor es:2
El Promedio es:4.000000
```
Tambien puedes hacerlo de reversa, es decir pasarle el limite y la condición cambiaría a `if(pos >=0 )` y lo llamarías así `prom = promedio(vector,3);`