Avature Interview Question

Write some recursive function.