[Código] Quantidade de Movimentos - Torre Hanoi

[quitZAUMMM 18]

Fala galerinha, faz tempo q num posto uns programinhas e vo postar um códigos bem simples, para mostrar qnts movimentos é preciso para "fechar" o joguinho torre de Hanoi.

 

1º

#include <stdio.h>
#include <math.h>

int main(){
	int iDiscos, iTeste=1;
	while(scanf("%d",&iDiscos), iDiscos>0) printf("\nTeste %d\n%d\n", iTeste++, (int) pow(2,iDiscos)-1);
	return 0;
}

2º

#include <stdio.h>
#include <math.h>

int main(){
	int iDiscos, iTeste=1;
	while(scanf("%d",&iDiscos), iDiscos>0) printf("\nTeste %d\n%d\n", iTeste++, (1 << iDiscos) -1);
	return 0;
}

Na verdade oq tbm qro mostrar com esses códigos é uma possivel utilização do operador de deslocamento de bits..

 

Esse programinha usei no site do br.spoj.pl, é um site de desafios de algoritmos...

o primeiro codigo demorou "0.00" de tempo jah o segundo "0.02"!

 

http://forum.imasters.com.br/public/style_emoticons/default/thumbsup.gif

[Daniel Ribeiro 4]

Um algorítimo exponencial, classe assimptótica que deve ser evitada sempre que possível.

 

Mas tá show! Parabéns!