Advertisement
edutedu

turnurile Hanoi

Feb 19th, 2019
109
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.47 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4. void Hanoi(int n, int i, int j)
  5. {
  6. int k=6-i-j;
  7. if(n==1)
  8. cout<<i<<"->"<<j<<" ";
  9. else
  10. {
  11. Hanoi(n-1, i, k);
  12. cout<<i<<"->"<<j<<" ";
  13. Hanoi(n-1, k, j);
  14. }
  15. }
  16. int main()
  17. {
  18. int i, n, j;
  19. cout<<"Introduceti numarul de discuri: ";
  20. cin>>n;
  21. cout<<"Alegeti turnul initial: "; cin>>i;
  22. cout<<"Alegeti turnul final: "; cin>>j;
  23. Hanoi(n, i, j);
  24. return 0;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement