#include <iostream.h>
class torres
{
//PROGRAMA RECURSIVO DE LAS TORRES DE HANOI

int num;
int exp;

public:
	int lectura0 (int z) {return (num=z);}
	int lectura (int x) {return (exp=x);}
	int comparaciones (int x, int z);
	void hanoi (char t1, char t2, char t3, int n);
	};

	void torres::hanoi(char t1, char t2, char t3, int n)
	{
	if (n==1)
	cout<<"\n Mover disco 1 de Torre"<<t1<<"a torre  "<<t3<<endl;
		else
		{
		hanoi (t1, t2, t3, n-1);
		cout<<"\Mover Disco  "<<n<<"Desde Torre"<<t1<<" a Torre  "<<t3<<endl;
			hanoi (t1, t2, t3, n-1);
		}
	}

	int torres::comparaciones (int x, int z)
	{
	   if (z==0) return 1;
	   if (z==1) return num;
	   if (z<0)
	   {
	   return 0;
	   cout<<"\n ERROR\n";
	   }
	   else
	     return (x * comparaciones(x,z-1));
	     }

	     int main()
	     {
	     int c,a,b,resf,w;
	     torres x;
	     cout<<"\n\n<<TORRES DE HANOI>>\n\n";
	     cout<<"\n Dame cuantos discos quieres: ";
	     cin>>w;
	     a= x.lectura (w);
	     c= x.lectura0 (2);
	     x.hanoi ('A','B','C',a);
	     b= x.comparaciones (c,w);
	     resf= (b-1);
	     cout<<"\n->El numero de comparaciones es: "<<resf<<endl;
	     cout<<"\n\n Fin del Programa\n\n";

	     return 0;
	     }