Retorne o número de ordenações possíveis para visitar n cidades. Isso é n!.
n
n!
paths(4) ➞ 24 paths(1) ➞ 1 paths(9) ➞ 362880