یک فروشنده تعدادی شهر برای بازدید دارد. او می خواهد تعداد کل مسیرهای ممکنی را که می تواند طی کند، محاسبه کند، و یک بار از هر شهر دیدن کند. تعداد کل مسیرهای ممکن که یک فروشنده می تواند طی کند، با توجه به 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
self.assertEqual(paths(4), 24) self.assertEqual(paths(1), 1) self.assertEqual(paths(9), 362880)
پاسخ های کاربران به این تمرین
Sa_shadow برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
FDK2077 برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
AmirNamdari برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
alitayyar برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
quchani برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
moj_taba_hp برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
shayan0081 برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
aliahmadi98 برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
Python Life برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
EmEsDigi برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
Amin.z برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
faramarz برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
H.r.bz برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
amirhassan برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
parsiya برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
nimiiiu برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
Amir_Mohammad برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
typist برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
Asam برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
Ali برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
alirezakz برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
hhaalltagh برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
MMatinKateb برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
mantix برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
mohamad0232 برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
ali7mohammadi برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
Amin برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
Mina برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
ali-zizo برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
نظرات