Cefet TSI
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Torre de Hanoi

3 participantes

Ir para baixo

Torre de Hanoi Empty Torre de Hanoi

Mensagem por Francisco Barbosa Teixeir Qui Ago 25, 2011 3:15 pm

#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;
}

Francisco Barbosa Teixeir

Mensagens : 7
Data de inscrição : 04/05/2011
Idade : 68
Localização : Rio de Janeiro

Ir para o topo Ir para baixo

Torre de Hanoi Empty Re: Torre de Hanoi

Mensagem por Andre Winkler Qui Ago 25, 2011 4:15 pm

Oba! Você postou o algoritmo!

Agora vamos ver quantos meu Windows XP aguenta rodar!

Obrigado, Francisco o/
Andre Winkler
Andre Winkler
Admin

Mensagens : 48
Data de inscrição : 03/05/2011
Idade : 33
Localização : Penha - Rio de Janeiro

https://cefetweb.forumeiros.com

Ir para o topo Ir para baixo

Torre de Hanoi Empty Re: Torre de Hanoi

Mensagem por Amilnosde Sex Ago 26, 2011 9:17 pm

#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();
}
Amilnosde
Amilnosde

Mensagens : 10
Data de inscrição : 05/05/2011

Ir para o topo Ir para baixo

Torre de Hanoi Empty Re: Torre de Hanoi

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Ir para o topo Ir para baixo

Ir para o topo


 
Permissões neste sub-fórum
Não podes responder a tópicos