colocando método recursivo e usando PrintWriter pra testar uma otimização