این برنامه بدون استفاده از تابع بازگشتی برای حل مساله برجها ، 720 حالت مختلف را بررسی کرده و کمترین تعداد مراحل لازم برای حل مساله را پیدا کرده و مراحل را چاپ می کند.
باید بگم که این برنامه با کمک برنامه نمایش جایگشت های n شی و مساله K : برج هانوی استفاده می کند. ابتدا با کمک برنامه جایگشت n شی ، تمامی حالات قرارگیری دستور های AB ، AC ، BA ، BC ، CA و CB را در محاسبه کرده و سپس با کمک برنامه برج هانوی ، تعداد مراحل لازم برای حل مساله را پیدا می کند؛ سپس در بین اعداد یافته شده کوچکترین عدد را پیدا کرده و آن عدد و مراحل لازم را چاپ می کند.
pass : unicomp
موفق باشید .
پیوند ها