Вариант - определяете глобальную переменную max_depth_stack_size. В коде функций (после call и push) сравниваете текущий указатель стека с max_depth_stack_size. При новом рекорде обновляете max_depth_stack_size. гоняете основной цикл 100500 раз. Получаете ответ на свой вопрос