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