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