نكاتي در مورد ساختمان داده

[samir_1991]

سلام
چند وقتي بود ميخواستم يه تاپيك در مورد ساختمان داده بزنم و مطالب مفيد مربوط به ساختمان داده رو با كمك دوستان تو اون جمع كنيم تا يه تاپيك جالبي به وجود بياد. من خودم كه چيز زيادي بلد نيستم فقط الگوريتمها و ... تو دانشگاه گفتن رو بلدم كه اونارو هم يكي يكي ميذارم.
از دوستان خواهش ميكنم اگه مطلبي دارن كه مفيد ميتونه باشه دريغ نكنند. با تشكر

سلام عزیزم میشه در مورد این قطعه کد توضیح بدین که چکار میکنه؟
void hanoi ( int nDisk, char start, char temp, char finish )

{

if ( nDisk == 1 )

cout << start << " --> " << finish << endl;

else

{

hanoi ( nDisk - 1, start, finish, temp );

cout << start << " --> " << finish << endl;

hanoi ( nDisk - 1, temp, start, finish );

}

}
اگه کمک کنید اندازه 1دنیا ممنون میشم
شاد و پیروز باشید

[timer291]

سلام عزیزم میشه در مورد این قطعه کد توضیح بدین که چکار میکنه؟
void hanoi ( int nDisk, char start, char temp, char finish )

{

if ( nDisk == 1 )

cout << start << " --> " << finish << endl;

else

{

hanoi ( nDisk - 1, start, finish, temp );

cout << start << " --> " << finish << endl;

hanoi ( nDisk - 1, temp, start, finish );

}

}
اگه کمک کنید اندازه 1دنیا ممنون میشم
شاد و پیروز باشید

سلام samir
این کد مربوط به برج هانوی هس.
اگه یه دیسک داشته باشیم اونو از میله ی استارت به پایان میبریم.
و اگه بیشتر باشه، مثلا n تا، اول n-1 رو باید منتقل کنیم که نیاز به فراخوانی همین تابع داره فقط باید جای میله ها برای این فراخوانی تغییر کنه.
بعد از اون باید n امین مهره(بزرگترین مهره)رو از استارت به پایان ببریم .
دوباره اون n-1 مهره رو با فراخوانی مجدد همین تابع منتقل میکنیم.