یک فروشنده تعدادی شهر برای بازدید دارد. او می خواهد تعداد کل مسیرهای ممکنی را که می تواند طی کند، محاسبه کند، و یک بار از هر شهر دیدن کند. تعداد کل مسیرهای ممکن که یک فروشنده می تواند طی کند، با توجه به n شهر، برگردانید.

اگر شهرهای A، B و C را داشته باشیم، مسیرهای ممکن عبارتند از:

A -> B -> C
A -> C -> B
B -> A -> C
B -> C -> A
C -> B -> A
C -> A -> B

… که تعداد مسیرهای ممکن برابر است با 6.

تابعی بنویسید که تعداد شهر را در ورودی بگیرد و تعداد مسیر های ممکن را در خروجی برگرداند.

Paths(4) ➞ 24

Paths(1) ➞ 1

Paths(9) ➞ 362880