1 def fact(n):
2     if n==0:
3         return 1
4     else:
5         return n*fact(n-1)