Torre de Hanoi
3 participantes
Página 1 de 1
Torre de Hanoi
#include <stdio.h>
double i = 0;
void hanoi(int n)
{
if(n > 0)
{
hanoi(n-1);
i=i+1;
hanoi(n-1);
}
}
int main(int argc, char** argv)
{
int n;
// scanf("%d",&n);
n = 30;
hanoi(n);
printf("%f\n", i);
return 0;
}
double i = 0;
void hanoi(int n)
{
if(n > 0)
{
hanoi(n-1);
i=i+1;
hanoi(n-1);
}
}
int main(int argc, char** argv)
{
int n;
// scanf("%d",&n);
n = 30;
hanoi(n);
printf("%f\n", i);
return 0;
}
Francisco Barbosa Teixeir- Mensagens : 7
Data de inscrição : 04/05/2011
Idade : 68
Localização : Rio de Janeiro
Re: Torre de Hanoi
Oba! Você postou o algoritmo!
Agora vamos ver quantos meu Windows XP aguenta rodar!
Obrigado, Francisco o/
Agora vamos ver quantos meu Windows XP aguenta rodar!
Obrigado, Francisco o/
Re: Torre de Hanoi
#include
#include
void movetorre (int n, char orig, char dest, char aux){
if (n==1) {printf("\nMover disco 1 da torre %c para a torre %c", orig, dest);
return;}
movetorre(n-1,orig,aux,dest);
printf("\nMover disco %d da torre %c para a torre %c", n, orig, dest);
movetorre(n-1,aux,dest,orig);
};
int main(){
int discos;
printf("\t\t\t\tTORRE DE HANOY\n\n");
printf("Digite a quantidade de discos: ");
scanf("%d",&discos);
movetorre(discos,'A','C','B');
getch();
}
#include
void movetorre (int n, char orig, char dest, char aux){
if (n==1) {printf("\nMover disco 1 da torre %c para a torre %c", orig, dest);
return;}
movetorre(n-1,orig,aux,dest);
printf("\nMover disco %d da torre %c para a torre %c", n, orig, dest);
movetorre(n-1,aux,dest,orig);
};
int main(){
int discos;
printf("\t\t\t\tTORRE DE HANOY\n\n");
printf("Digite a quantidade de discos: ");
scanf("%d",&discos);
movetorre(discos,'A','C','B');
getch();
}
Amilnosde- Mensagens : 10
Data de inscrição : 05/05/2011
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos