diff --git a/Tower_of_hanoi.cpp b/Tower_of_hanoi.cpp new file mode 100644 index 0000000..2436350 --- /dev/null +++ b/Tower_of_hanoi.cpp @@ -0,0 +1,28 @@ +// C++ recursive function to +// solve tower of hanoi puzzle +#include +using namespace std; + +void towerOfHanoi(int n, char from_rod, char to_rod, + char aux_rod) +{ + if (n == 0) { + return; + } + towerOfHanoi(n - 1, from_rod, aux_rod, to_rod); + cout << "Move disk " << n << " from rod " << from_rod + << " to rod " << to_rod << endl; + towerOfHanoi(n - 1, aux_rod, to_rod, from_rod); +} + +// Driver code +int main() +{ + int N = 3; + + // A, B and C are names of rods + towerOfHanoi(N, 'A', 'C', 'B'); + return 0; +} + +// This is code is contributed by abhishek rohit