با سلام به همگی دوستان
برنامه برج هانوی رو با کمک برنامه جایگشت n تایی nشی نوشتم. این برنامه بدون استفاده از تابع بازگشتی برای حل مساله برجها ، 720 حالت مختلف را بررسی کرده و کمترین تعداد مراحل لازم برای حل مساله را پیدا کرده و مراحل را چاپ می کند.
باید بگم که این برنامه با کمک برنامه نمایش جایگشت های n شی و مساله K : برج هانوی (الگوریتم هوشنگ) استفاده می کند. ابتدا با کمک برنامه جایگشت n شی ، تمامی حالات قرارگیری دستور های AB ، AC ، BA ، BC ، CA و CB را در محاسبه کرده و سپس با کمک برنامه برج هانوی ، تعداد مراحل لازم برای حل مساله را پیدا می کند؛ سپس در بین اعداد یافته شده کوچکترین عدد را پیدا کرده و آن عدد و مراحل لازم را چاپ می کند.
دانلود برنامه برج هانوی به همراه فایل اجرایی
+
نوشته شده در چهارشنبه دهم بهمن 1386ساعت 22:9 توسط Silver_Senator
|
