Рекурсия выводит значение счетчика не один раз, а столько, сколько было рекурсивных вызовов - C (СИ)

#include<windows.h>
#include<time.h>
#include<stdio.h>
#include<conio.h> 
 
void PrintArray(int*,int);
void SortBalb(int*,int);
void QuickSort(int*,int,int*);
 
void main()
{
    int n,*arr,*arrForBalb,*arrForQuick;
    int countChangeQuick=0,countChangeQuickTemp=0;
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    srand(time(NULL));
//    puts("Введите размерность массива: ");
//    scanf("%d",&n);
    n=10;
    arr=new int[n];
    arrForBalb=new int[n];
    arrForQuick=new int[n];
    for(int i=0;i<n;i++)
    {
        *(arr+i)=rand()%100;
        *(arrForBalb+i)=*(arr+i);       //Сразу сохраню сгенерированный массив в массивы, над которыми будем издеваться 
        *(arrForQuick+i)=*(arr+i);
    }
    
    //printf("Сгенерированный массив: \n");
    //PrintArray(arr,n);
    printf("\n");
    SortBalb(arrForQuick,n);            //Издеваемся методом пузырька
    //printf("Отсортированный массив: \n");
    //PrintArray(arrForModify,n);
    printf("\n");
    clock_t timeQuickSort=clock();
    QuickSort(arrForQuick,n-1,&countChangeQuick);            //Издеваемся методом Хоара
    timeQuickSort=clock()-timeQuickSort;
    printf("\nВремя перестановок сортировкой Хоара: %lf секунд \n",(float)timeQuickSort/CLOCKS_PER_SEC);
    printf("\nКоличество перестановок быстрой сортировкой: %d\n",countChangeQuick);
 
    _getch();
}
 
void PrintArray(int*a,int n)
{
for(int i=0;i<n;i++)
    printf("%d, ",*(a+i));
}
 
void SortBalb(int*a,int n)
{
    int temp,countChange=0;
    clock_t timeBalb=clock();
    for(int i=0;i<n;i++)
        for(int j=0;j<n-1;j++)
            if(*(a+j)>*(a+j+1))
            {
                temp=*(a+j+1);
                *(a+j+1)=*(a+j);
                *(a+j)=temp;
                countChange++;
            }
    timeBalb=clock()-timeBalb;
    printf("\nВремя перестановок сортировкой обмена: %lf секунд \n",(float)timeBalb/CLOCKS_PER_SEC);
    printf("\nКоличество перестановок: %d\n",countChange);
}
 
void QuickSort(int*a,int n,int *pcountChangeQuick)
{   
    
    int sizeForChange=n,left=0,temp;    
    int pivot=*(a+(int)(n/2));
    do
    {
    while(*(a+left)<pivot)
        left++;
    while(*(a+n)>pivot)
        n--;
    if(left<=n)
    {
        temp=*(a+left);
        *(a+left)=*(a+n);
        *(a+n)=temp;
        left++;
        n--;
        ++(*pcountChangeQuick);
    }
    }while(left<=n);
 
    if(n>0)
        QuickSort(a,n,pcountChangeQuick);
    if(sizeForChange>left)
        QuickSort(a+left,sizeForChange-left,pcountChangeQuick);    
}