HSBC interview question

Implement Factorial function using recursion