برنامه ای به روش بازگشت به عقب

[R_Rajaee_Rad]

سلام یه برنامه میخواستم که از روش بازگشت به عقب(عقبگرد) انجام شده
هرچه ساده تر بهتر
البته مسئله n وزیر ویا 8 وزیر نباشه

[soorena]

سلام
اگه منظور از بازگشت به عقب همون بازگشتی يا recursive هستش کافيه تو گوگل search کنی 1000 تا
گيرت مياد ساده ترينشون هم همين فيبوناچی يا برج هانوی يا جستجوی دودويی يا .. هستش.

[R_Rajaee_Rad]

سلام
اگه منظور از بازگشت به عقب همون بازگشتی يا recursive هستش کافيه تو گوگل search کنی 1000 تا
گيرت مياد ساده ترينشون هم همين فيبوناچی يا برج هانوی يا جستجوی دودويی يا .. هستش.

منظورم تابع بازگشتی نیست
توی مبحث طراحی الگوریتم یه فصلی هست به نام راهبرد عقبگرد
که در کنار راهبرد های دیگری مثل برنامه سازی پویا-روش حریصانه-تقسیم و حل و.... مطرح شده
حالا من یه برنامه متوسط که trace اش هم زیاد پیچیده نباشه از روش عقبگرد(بازگشت به عقب) میخوام
متشکر