«amaliy matematika va informatika» kafedrasi «Algoritmlar nazariyasi» fanidan kurs ishi

III.BOB AMALIY QISM

3.1 Dasturning kod qismi

Quyida keltiriladigan dastur Xanoy minorasini Gren kodi yordamida yechilish usulini keltirib o’tamiz. Shuni takidlash joizki Grey kodi orqali yechim topishi mumkin bo’lgan xanoy minorasi uchun yoziladigan ushbu kodlar ya’ni amallar ketma-ketligi keltirib o’tamiz.

Dastlab Visual studio dasturini ishga tushish kerek.

New project ikonkasi orqali yangi oyna hosil qilishimiz kerak.

Hosil bo’lgan oynadan ConsolApplication buyrug’ini tanlasak. Kod yozish uchun yangi sahifa ochiladi. Bu oynani odatda ishchi oyna deb ham ataladi.

Endi esa bu ishchi oynaga quyidagi kodlarni kiritamiz.

using System;

class TowerOfHanoi

{

int m_numdiscs;

public TowerOfHanoi()

{

numdiscs = 0;

}

public TowerOfHanoi(int newval)

{

numdiscs = newval;

}

public int numdiscs

{

get

{

return m_numdiscs;

}

set

{

if (value > 0)

m_numdiscs = value;

}

}

public void movetower(int n, int from, int to, int other)

{

if (n > 0)

{

movetower(n - 1, from, other, to);

Console.WriteLine("Move disk {0} from tower {1} to tower {2}",

n, from, to);

movetower(n - 1, other, to, from);

}

}

}

class TowersOfHanoiApp

{

public static int Main()

{

TowerOfHanoi T = new TowerOfHanoi();

string cnumdiscs;

Console.Write("Enter the number of discs: ");

cnumdiscs = Console.ReadLine();

T.numdiscs = Convert.ToInt32(cnumdiscs);

T.movetower(T.numdiscs, 1, 3, 2);

Console.ReadLine();

return 0;

}

}