Pergunta de entrevista da empresa Amazon

combinatorics programming question using recursion