Ma'lumotlar tuzilmalarida orqaga qaytish algoritmi

3-qadam: Endi biz malika 3 ni joylashtirishga harakat qilamiz . Ammo endi biz 3 -qatorda malika 3 ni joylashtirishimiz mumkin bo'lgan hujayra yo'qligini ko'ramiz . Bu biz olib borayotgan hozirgi yo'l yechimga olib kelmasligini anglatadi, shuning uchun biz oldingi bosqichga qaytamiz va malika 2ni turli hujayralarga joylashtirishga harakat qilamiz.
Endi keyingi bosqichda biz yana malika 3 ni joylashtirishga harakat qilamiz va uni R3C2 sifatida keyingi xavfsiz hujayraga joylashtiramiz .
4-qadam: Endi biz malika 4 ni joylashtirishga harakat qilamiz . Ammo biz endi malika 4 ni joylashtirishimiz mumkin bo'lgan xavfsiz hujayra yo'qligini ko'ramiz . Shunday qilib, biz orqaga qaytib, malika 3 ni yana joylashtirishga harakat qilamiz. Ammo malika 3 ni 3 -qatorning boshqa kataklariga ham qo'yib bo'lmaydi . Shunday qilib, biz 1 -qirolichaga qaytib, yana 1 -qirolichadan boshlaymiz . Shu tarzda, biz davom etamiz va barcha to'rt qirolichani joylashtiramiz.
Kodga yondashuv: Biz malikalarni joylashtirishga harakat qiladigan 2d matritsa ko'rinishidagi shaxmat taxtasiga ega bo'lamiz. Biz quyidagi uchta funktsiyani yaratamiz:

• 
  solNQueen(): Bu n qirolicha muammosini hal qilish uchun rekursiv funksiya bo'ladi. Buning uchun ikkita argument, taxtali matritsasi va ustun raqami kerak bo'ladi.
  
• 
  isSafe_to_place(): Ushbu funktsiya malikani joriy katakchaga joylashtirish xavfsiz yoki yo'qligini tekshiradi. U argumentlar taxtasi matritsasi, joriy qator va joriy ustunni oladi.
  
• 
  printOutput(): Bu funksiya chiqish matritsasini chop etadi.
  

Quyida yuqoridagi yondashuvning C# ilovasi keltirilgan:
namespace Orqaga qaytish algaritimi.
{
class Program
{
public static void Main()
{
int[] array = new int[] { 2, 3, 6, 8, 10, 13, 16, 18 };
int K = 13;

int res = interpolationSearch(array, K);