D Cube Analytics interview question

About recursion step by step on whichever programming language you choose