You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
57 lines
1.3 KiB
C#
57 lines
1.3 KiB
C#
/*
|
|
* C# Program to Demonstrate Tower Of Hanoi
|
|
*/
|
|
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;
|
|
}
|
|
}
|
|
/*
|
|
|
|
Enter the Number of Disks : 2
|
|
Move Disk 1 from Tower 1 to Tower 2
|
|
Move Disk 1 from Tower 1 to Tower 3
|
|
Move Disk 1 from Tower 2 to Tower 3 |