#Recursive factorial


def fact(N):
     print("fact called with N=",N)
     if N == 0:
           print("returning 1")
           return 1

     ans = N * fact(N-1)
     print("After the recursive call, returning: ",ans)
     return ans



result = fact(5)
print("factorial of 5 is:", result)