Avaya interview question

Write a program to print factorial using recursion.