مهندسی کامپیوتر دانشگاه پیام نور بناب

:: برنامه برج هانوی بدون استفاده از تابع بازگشتی

تو این پست برنامه برج هانوی که با استفاده از برنامه جایگشت n تایی nشی نوشته شده رو براتون گذاشتم. این برنامه بدون استفاده از تابع بازگشتی برای حل مساله برجها ، 720 حالت مختلف را بررسی کرده و کمترین تعداد مراحل لازم برای حل مساله را پیدا کرده و مراحل را چاپ می کند.

باید بگم که این برنامه با کمک برنامه جایگشت های n و مساله k برج هانوی(الگوریتم هوشنگ) استفاده می کند. ابتدا با کمک برنامه جایگشت n شی ، تمامی حالات قرارگیری دستور های AB ، AC ، BA ، BC ، CA و CB را در محاسبه کرده و سپس با کمک برنامه برج هانوی ، تعداد مراحل لازم برای حل مساله را پیدا می کند؛ سپس در بین اعداد یافته شده کوچکترین عدد را پیدا کرده و آن عدد و مراحل لازم را چاپ می کند.

برای دانلود برنامه بر روی ادامه مطلب کلیک کنید

ب.ظ۵:۵۸►Date►۸۷/۰۹/۱۱ Time

ادامه مطلب

نوشته شده توسط «مهدی عینی»

ممنون ميشم اگه نظرتون رو بگين ---->()

آخرين مطالب ارسالي