برج هانوی

// hanoiTowers.cpp : main project file.

#include "stdafx.h"

#include <stdio.h>

#include <conio.h>

using namespace std;

void tower(int,char,char,char); /*prototype*/

int main()

{

int ndisk;

printf("\n Enter number of disks <<<::: ");

scanf("%d",&ndisk);

tower(ndisk,'A','B','C'); /*Calling Function*/

getch();

return 0;

} /* End of program */

/********************************************/

// src = Source | aux = Auxiliry | dest = Destination

void tower(int topN, char src,char aux,char dest)

{

if(topN == 1)

{

printf("\n Disk 1 from %c to %c ",src,dest);

}

else

{

tower(topN-1,src,dest,aux); //src to aux

printf("\n Disk %d from %c to %c ",topN,src,dest);

tower(topN-1,aux,src,dest); //aux to dest

}

}