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