torres de hannoi
Publicado por Gerardo (1 intervención) el 25/02/2018 22:57:14
Realizar un programa que muestre y ordene las torres de hannoi (ya sea con texto o gráficamente), mostrando un menú de hacerlo por la forma recursiva o la forma iterativa para el caso de texto y mostrar el tiempo transcurrido y el número de movimientos realizados. al inicio deberá preguntar el numero de discos a ordenar (entre 3 y 10).
alguien que me pueda ayudar con este programa este es mi avance pero n se donde esta el error
alguien que me pueda ayudar con este programa este es mi avance pero n se donde esta el error
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <iostream>
#include <ctime>
using namespace std;
void torre(int i,char com, char aux, char end);
int main(){
char com = 'A';
char aux = 'B';
char end = 'C';
int i;
do{cout << "Numero total de discos: ";
cin >> i;
}while (((i<=2) || (i>=11) ));
cout << "Los movimientos que debe realizar son:" << endl;
torre(i,com,aux,end);
cin >> i;
return 0;
}void torre(int i,char com, char aux, char end){
clock_t t;
t = clock();
if(i==1)
cout << com << " -> " << end << endl;
else
{torre(i-1,com,end,aux);
cout<< com << " -> " << end << endl;
torre(i-1,aux,com,end);
}t=clock()-t;
cout<<"El tiempo transcurrido es:"<< t <<(float (t)/CLOCKS_PER_SEC)<<endl;
}Valora esta pregunta
0