def silnia (n):
if n== 0:
return 1
return silnia (n - 1) * n
for i in range(4):
print(i, silnia(i))
print (silnia(4))
for i in range(8):
print (i, silnia (i))
print (silnia(8))
ZGVmIHNpbG5pYSAobik6CglpZiBuPT0gMDoKCQlyZXR1cm4gMQoJcmV0dXJuIHNpbG5pYSAobiAtIDEpICogbgpmb3IgaSBpbiByYW5nZSg0KToKCXByaW50KGksIHNpbG5pYShpKSkKCQpwcmludCAoc2lsbmlhKDQpKQpmb3IgaSBpbiByYW5nZSg4KToKCXByaW50IChpLCBzaWxuaWEgKGkpKQoJCnByaW50IChzaWxuaWEoOCkpCg==