یک فروشنده تعدادی شهر برای بازدید دارد. او می خواهد تعداد کل مسیرهای ممکنی را که می تواند طی کند، محاسبه کند، و یک بار از هر شهر دیدن کند. تعداد کل مسیرهای ممکن که یک فروشنده می تواند طی کند، با توجه به 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
Paths(4) ➞ 24
Paths(1) ➞ 1
Paths(9) ➞ 362880
نظرات