diff --git a/TowerofHanoi.cpp b/TowerofHanoi.cpp new file mode 100644 index 0000000..d608019 --- /dev/null +++ b/TowerofHanoi.cpp @@ -0,0 +1,24 @@ +#include +using namespace std; + +void towersOfHanoi(int n, char source, char dest){ + if(n==0) + return ; + + char temp = ('A'+'B'+'C') - source - dest; + + //Move N-1 disks from source to temp + towersOfHanoi(n-1, source, temp); + + //Move Nth disk from source to dest + cout << "Moving ring "<>n; + towersOfHanoi(n, 'A', 'B'); //move n disks from A to B + return 0; +} \ No newline at end of file