"factorial recursive"

import sys

print('Rekursionstiefe: ',sys.getrecursionlimit())
a=int(input('gewuenschte Rekursionstiefe: '))
sys.setrecursionlimit(a)
print('aktuelle Rekursionstiefe: ',sys.getrecursionlimit())
print()


def factorial(x):
    global z
    z = z + 1
    if x == 0:
       return 1
    else:
       return x * factorial(x - 1)

z = 0    
n=int(input("n =  "))
print (n,"! = ",factorial(n))
print('Anzahl der Aufrufe: ',z)