Вопрос Почему каждый раз максимальная глубина стека вызовов разная?

[herbert]

А Вы уверены что опрашиваете АППАРАТНЫЙ стек?

 

[Slais]

У вас рекурсивная функция MainStackTest без проверки условия выхода из рекурсии. То есть, ваша софтина исчерпает весь стек и загнётся.