سه برج وجود دارد. هدف از بازی این است که همه دیسک ها را به برج شماره 3 منتقل کنید، اما نمی توانید دیسک بزرگتر را روی دیسک کوچکتر قرار دهید
تابعی بنویسید که یک تعداد دیسک ها را به عنوان آرگومان می گیرد و حداقل تعداد مراحل لازم برای تکمیل بازی را در خروجی برمی گرداند.
نمونه ورودی و خروجی
TowerHanoi(3) ➞ 7
TowerHanoi(5) ➞ 31
TowerHanoi(0) ➞ 0
نکته
- در هر مرحله فقط یک دیسک می تواند جابجا شود
EXPECT_EQ(TowerHanoi(3), 7); EXPECT_EQ(TowerHanoi(5), 31); EXPECT_EQ(TowerHanoi(0), 0);
پاسخ های کاربران به این تمرین
FDK2077 برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
AmirNamdari برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
lammaso برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
alirezakz برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
mantix برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
نظرات