dzungchaos

C++ "Tháp Hà Nội"

Nov 6th, 2019
139
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.29 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int n;
  4.  
  5. void THN(int n, char A, char B, char C){
  6.     if (n == 0) return;
  7.     THN(n-1, A, C, B);
  8.     cout << "Move " << A << " --> " << C << endl;
  9.     THN(n-1, B, A, C);
  10. }
  11.  
  12. int main(){
  13.     cout <<"Nhap n= ";
  14.     cin >> n;
  15.     THN(n, 'A', 'B' , 'C');
  16.     return 0;
  17. }
Advertisement
Add Comment
Please, Sign In to add comment