TheAlgorithms-C/TowerOfHanoi.c

30 lines
544 B
C
Raw Normal View History

2017-09-21 15:17:09 +03:00
#include <stdio.h>
#include <stdlib.h>
2017-09-21 15:20:45 +03:00
// Function for Tower of Hanoi algorithm
2017-09-21 15:17:09 +03:00
void hanoi(int noOfDisks,char where,char to,char extra){
if(noOfDisks == 0 )
{
return;
}
else
{
hanoi(noOfDisks-1, where, extra , to);
printf("Move disk : %d from %c to %c\n",noOfDisks,where,to);
hanoi(noOfDisks-1,extra,to,where);
}
}
int main(void){
int noOfDisks;
//Asks the number of disks in the tower
printf("Number of disks: \n");
scanf("%d", &noOfDisks);
hanoi(noOfDisks,'A','B','C');
return 0;
2017-09-21 15:20:45 +03:00
}