Как мне подсчитать количество итераций рекурсивной функции в Python?

def solver():
    empty_cell = empty_square()
    counter = 0

    if not empty_cell:
        return True

    i,j = empty_cell[0],empty_cell[1]
    for num in range(1,10):
        counter += 1
        if constraint_check(num,i,j):
            sudoku[i][j] = num

            if solver():
                return True

            else:
                sudoku[i][j] = 0

    return False 

Учитывая приведенный выше код, как мне реализовать счетчик для подсчета количества итераций, которые делает рекурсивная часть функции? Как видно из кода, я попытался сделать что-то выше, но мне не удалось получить эту переменную, чтобы распечатать ее и записать число.