Problema do caixeiro-viajante

Um vendedor quer visitar cada uma das n cidades uma vez. Retorne o número total de ordenações possíveis das cidades.

Para as cidades A, B e C, há seis ordenações possíveis, então Program.Paths(3) retorna 6.

Exemplos

Program.Paths(4) ➞ 24

Program.Paths(1) ➞ 1

Program.Paths(9) ➞ 362880

Observações

Este desafio descreve um fatorial.