Посчитать количество итераций при рекурсивном вызове функции

void hoarSort(int* arrPtr, int first_element, int last_element, int lenght_array, int etheration)
{
 
    int i = first_element, j = last_element;
    int tmp; //перемеенная для временного хранения значения
    double x = arrPtr[(first_element + last_element) / 2]; //нахождение медианы
 
    do {
        while (arrPtr[i] < x)   //нахождение первой половины массива
            i++;
        while (arrPtr[j] > x)   //нахождение второй половины массива
            j--;
 
        if (i <= j) // проверка условия Хоара
        {
            if (i < j)  //сортировка
            {
                tmp = arrPtr[i];
                arrPtr[i] = arrPtr[j];
                arrPtr[j] = tmp;
            }
            i++;
            j--;
        }
    } while (i <= j);
 
    if (i < last_element)
    {
        hoarSort(arrPtr, i, last_element, lenght_array, etheration);
        etheration++;
    }
    if (first_element < j)
    {
        hoarSort(arrPtr, first_element, j, lenght_array, etheration);
        etheration++;
    }
    cout << etheration;
 
}

    cout << "Сортировка Хоара"<<endl;
    random(arr, lenght_array, choice);
    cout << endl;
    int etheration = 0;
    hoarSort(arr, 0, lenght_array-1, lenght_array,etheration);
 
    for (int element_counter = 0; element_counter < lenght_array; element_counter++)
    {
        cout << arr[element_counter] << " ";
    }
    cout << endl << etheration << endl;
 
    cout << endl<<endl;