Tower of Hanoi:
#include <iostream>
using namespace std;
void hanoi(int n, char from, char to, char via) {
if(n == 1){
cout<<"Move disk 1 from "<<from<<" to "<<to<<endl;
}
else{
hanoi(n-1, from, via, to);
cout<<"Move disk "<<n<<" from "<<from<<" to "<<to<<endl;
hanoi(n-1, via, to, from);
}
}
int main() {
int n = 3;
char from = 'A';
char to = 'B';
char via = 'C';
//calling hanoi() method
hanoi(n, from , via, to);
}
No comments:
Post a Comment
Fell free to write your query in comment. Your Comments will be fully encouraged.