الگوریتم برج هانوی به همراه کد سورس ++c

علاقهمندان به مباحث مختلف طراحی الگوریتم و همینطور شرکت کنندگان مسابقات برنامه نویسی به خوبی میدانند که یکی از مهمترین پارامترهای طراحی موفقیت آمیز یک الگوریتم، شیوه صحیح فکر کردن روی مساله است. حل انواع سوالات الگوریتمی به ما کمک میکند ذهن خودمان را برای حل مسائل پیچیده تر آماده کنیم. در همین راستا و به عنوان یک تمرین ساده، به بررسی یکی از روشهای حل مساله کلاسیک برج هانوی می پردازیم. مساله برج هانوی یکی از مسائل جذاب، قدیمی و مشهور است که به یک مساله کلاسیک در علوم رایانه تبدیل شدهاست.

هدف ما ارائه الگوریتمی است که کمترین توالی حرکتها را برای انتقال دیسکها به ما بدهد. مثلاً اگر n=۲ باشد، توالی حرکت به صورت زیر است:

• دیسک ۱ را به میله B منتقل میکنیم.
• دیسک ۲ را به میله C منتقل میکنیم.
• دیسک ۱ را به میله C منتقل میکنیم.

توجه داشته باشید که بر اساس قانون اول نمیتوان به غیر از بالاترین دیسک هر میله، به دیسک دیگری از آن دسترسی پیدا کرد.

حال سوال این است که آیا این مساله به کمک تکنیک بازگشت قابل حل است؟ اصولاً چه مسائلی را میتوان بازگشتی حل نمود؟

برای اینکه مسالهای بتواند با روش بازگشتی حل شود باید ......................................

......................................................................................

قیمت:5000

فرمت: ورد و سی پی پی

پرداخت و دانلود