امتیاز موضوع:
  • 9 رأی - میانگین امتیازات: 3
  • 1
  • 2
  • 3
  • 4
  • 5
مساله برج هانوی-کد مربوط به مساله در c و c++
#1
پروژه ترکیبیات من مساله برج هانویه....

یه سایت پایه سراغ دارم،که توش میتونین هانوی رو بازی کنین...
اینم لینکش:
http://www.parsbase.blogfa.com/post-65.aspx

راستی اگه کسی میتونه تو این زمینه کمکم کنه،نامرده اگه کمک نکنه!!!!!!! Big Grin Big Grin
اینم کدش:
نقل قول: #include <iostream.h>
void hanoi(int numDisks, int startPost, int endPost, int freePost);
int main()
{
cout << "The Towers of Hanoi Puzzle" << endl;
int numDisks;
do
{
cout << "How many disks? n <= 12" << endl;
cin >> numDisks;
}while (numDisks > 12 || numDisks < 1);
hanoi(numDisks, 1, 3, 2);
cout << "Problem solved!" << endl;


return 0;


}
void hanoi(int numDisks, int startPost, int endPost, int freePost)
{
if (numDisks == 1)
cout << "Move from " << startPost << " to " << endPost << endl;
else
{
hanoi(numDisks-1, startPost, freePost, endPost);
hanoi(1, startPost, endPost, freePost);
hanoi(numDisks-1, freePost, endPost, startPost);
}
}

اوه راستی ممکنه خیلیا ندونن مساله از چه قراره!

[تصویر:  Tower_of_Hanoi_4.gif?uselang=fa]

در محوطه معبدی در آسیای دور سه میله الماسی قرار داشت که یکی از آنها حاوی تعدادی قرص طلایی بود. کاهنان معبد در تلاش بودند تا قرص‌های طلائی را از آن میله به یکی دیگر از میله‌ها تحت شرایطی انتقال دهند، و باور داشتند که با تمام شدن انتقال قرص‌ها عمر جهان نیز به پایان خواهد رسید! میله اولیه ۶۴ قرص داشت، که بر روی هم به طور نزولی بر اساس اندازه‌شان چیده شده‌بودند.
همانند شکل سه میله داریم. یکی از میله‌ها میله مبدا (A)، دیگری میله کمکی (B) و دیگری میله مقصد © است. هدف انتقال تمام دیسک‌ها از میله مبدا به میله مقصد با رعایت شرایط زیر است:
در هر زمان فقط یک دیسک را می‌توان جابجا نمود. نباید در هیچ زمانی دیسکی بر روی دیسک با اندازه کوچکتر قرار بگیرد.


حتما صفحه مربوط به این مساله رو تو ویکی پدیا بخونین جالبه...
پاسخ
 سپاس شده توسط motahare
#2
چ کار خیری کردی !
میخوای برنامه تو بدزدم !
ولی من حاجی ام !
ما (من و برنامه نویس محترم!) بعدا که برنامه مون را نوشتیم ی پولی از انجمن میگیریم و میذاریم رو مخ !
آخه بعضی ا ازین راه نون میخورن بی انصاف ِ خشن!
پاسخ


پرش به انجمن:


کاربرانِ درحال بازدید از این موضوع: 1 مهمان