C Program to print Tower of Hanoi using recursion !!
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | #include<stdio.h> void TOH(int num, char x, char y, char z); int main() { int num; printf("\nEnter number of plates:"); scanf("%d", &num); TOH(num - 1, 'A', 'B', 'C'); return (0); } void TOH(int num, char x, char y, char z) { if (num > 0) { TOH(num - 1, x, z, y); printf("\n%c -> %c", x, y); TOH(num - 1, z, y, x); } } |
Following Image will explain you more about tower of hanoi :
