#include<iostream> using namespace std; void Saigon(int, char, char, char, char); unsigned long int veces=0; void

main(void){ int n; cout<<"Numero de aros: "; cin>>n; Saigon(n,'A','B','C','D'); cout<<"Numero de movimientos: "<<veces; } void Saigon(int n, char a, char b, char c, char d){ if(n==1){ cout<<"Mueve el anillo "<<n<<" desde "<<a<< " hacia la varilla " <<d<<endl; veces=+1; } if(n==2){ cout<<"Mueve el anillo "<<n<<" desde "<<a<< " hacia la varilla " <<c<<endl; cout<<"Mueve el anillo "<<n<<" desde "<<a<< " hacia la varilla " <<d<<endl; cout<<"Mueve el anillo "<<n<<" desde "<<c<< " hacia la varilla " <<d<<endl; veces=+3; } if(n==3){ cout<<"Mueve el anillo <<c<<endl; cout<<"Mueve el anillo <<b<<endl; cout<<"Mueve el anillo <<d<<endl; cout<<"Mueve el anillo <<d<<endl; cout<<"Mueve el anillo <<d<<endl; veces=+5; } if(n>3){ veces=+3; Saigon(n-2,c,d,b,a); Saigon(n-2,a,b,c,d); } } "<<n<<" desde "<<a<< " hacia la varilla " "<<n<<" desde "<<a<< " hacia la varilla " "<<n<<" desde "<<a<< " hacia la varilla " "<<n<<" desde "<<b<< " hacia la varilla " "<<n<<" desde "<<c<< " hacia la varilla "