Добавление рекурсии в программу

#include "fn.h"
#include <math.h>
int maxi(int a[100], int n)
{
    int max;
    max = a[0];
    for (int i = 1; i < n; i++)
    {
        if (max < a[i])
            max = a[i];
    }
    return max;
}
 
int mini(int a[100], int n)
{
    int min;
    min = a[0];
    for (int i = 1; i < n; i++)
    {
        if (min > a[i])
            min = a[i];
    }
    return min;
}

#include <iostream>
#include <algorithm>
 
int maxi(int* first, int* last)
{
    // поиск макс. в диапазоне [first, last]
    if (first == last)
        return *first;
    return std::max(*first, maxi(first + 1, last));
}
 
int main()
{
    int arr[] = { 1,2,3,4,5,6,7,8,9,4,5,3,12,4,8 };
    std::cout << maxi(arr, arr + std::size(arr) - 1);
}

#pragma once
 
#ifndef FN_H_
#define FN_H_
int maxi(int a[100], int n);
 
int mini(int a[100], int n);
 
#endif

#include "fn.h"
#include <stdio.h>
#include <locale.h>
#include <conio.h>
#include <math.h>
int main()
{
    setlocale(LC_ALL, "Rus");
 
    int a[100], n;
    int *p = &a[0];
 
    do
    {
        printf("Какое число элементов в массиве?\n");
        scanf_s("%d", &n);
        printf("Введите элементы массива\n");
        for (int i = 0; i < n; i++)
        {
            scanf_s("%d", &a[i]);
        }
        printf("Наименьший элемент в массиве = %d\n", mini(a, n));
        printf("Наибольший элемент в массиве = %d\n", maxi(a, n));
    } while (_getch() != 27);
    return 0;
}