بکندباز

سه برج وجود دارد. هدف از بازی این است که همه دیسک ها را به برج شماره 3 منتقل کنید، اما نمی توانید دیسک بزرگتر را روی دیسک کوچکتر قرار دهید

Tower of Hanoi

تابعی بنویسید که یک تعداد دیسک ها را به عنوان آرگومان می گیرد و حداقل تعداد مراحل لازم برای تکمیل بازی را در خروجی برمی گرداند.

نمونه ورودی و خروجی

tower_hanoi(3) ➞ 7

tower_hanoi(5) ➞ 31

tower_hanoi(0) ➞ 0

نکته

  • در هر مرحله فقط یک دیسک می تواند جابجا شود
self.assertEqual(tower_hanoi(3), 7)
self.assertEqual(tower_hanoi(5), 31)
self.assertEqual(tower_hanoi(0), 0)

برای ثبت پاسخ خود، ابتدا باید در سایت وارد شوید.

پاسخ های کاربران به این تمرین

Alann2
تصحیح اتوماتیک
‎پایتون‎
24 تير 1405

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

user-jJQg
تصحیح اتوماتیک
‎پایتون‎
12 مرداد 1404

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

Sa_shadow
تصحیح اتوماتیک
‎پایتون‎
22 مرداد 1403

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

FDK2077
تصحیح اتوماتیک
‎پایتون‎
22 فروردين 1403

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

Astranger
تصحیح اتوماتیک
‎پایتون‎
22 فروردين 1403

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

AmirNamdari
تصحیح اتوماتیک
‎پایتون‎
23 بهمن 1402

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

shayan0081
تصحیح اتوماتیک
‎پایتون‎
16 دي 1402

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

quchani
تصحیح اتوماتیک
‎پایتون‎
2 دي 1402

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

kirito
تصحیح اتوماتیک
‎پایتون‎
28 آذر 1402

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

aliahmadi98
تصحیح اتوماتیک
‎پایتون‎
17 آبان 1402

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

moj_taba_hp
تصحیح اتوماتیک
‎پایتون‎
13 آبان 1402

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

Amin
تصحیح اتوماتیک
‎پایتون‎
23 شهريور 1402

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

EmEsDigi
تصحیح اتوماتیک
‎پایتون‎
18 مرداد 1402

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

Amir_Mohammad
تصحیح اتوماتیک
‎پایتون‎
20 تير 1402

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

typist
تصحیح اتوماتیک
‎پایتون‎
16 تير 1402

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

Miladunix
‎پایتون‎
10 تير 1402

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

Mina
تصحیح اتوماتیک
‎پایتون‎
20 خرداد 1402

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

user-mqtz
تصحیح اتوماتیک
‎پایتون‎
11 خرداد 1402

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

alirezakz
تصحیح اتوماتیک
‎پایتون‎
5 خرداد 1402

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

mohamad0232
تصحیح اتوماتیک
‎پایتون‎
1 خرداد 1402

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

ali7mohammadi
تصحیح اتوماتیک
‎پایتون‎
29 ارديبهشت 1402

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

mantix
تصحیح اتوماتیک
‎پایتون‎
23 ارديبهشت 1402

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

parhamrzi
تصحیح اتوماتیک
‎پایتون‎
21 ارديبهشت 1402

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

ali-zizo
تصحیح اتوماتیک
‎پایتون‎
21 ارديبهشت 1402

برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید

نظرات

*
*