Manhattan Associates Interview Question

write programs for factorial. by using recursions