Lista de discussão de MAC 212
[Prévia por Data][Próxima por Data]
[Prévia por Assunto][Próxima por Assunto]
[Índice por Data][Índice por Assunto]
[Envie uma nova mensagem para a lista]
[Responda esta mensagem]
Re: Volta Jogada
- Subject: Re: Volta Jogada
- From: Alfredo Goldman <gold@ime.usp.br>
- Date: Fri, 22 Jun 2001 16:14:24 -0300
Cesar writes:
> > Errado, quando se faz a recursão, as jogadas são guardadas
> automaticamente,
> > a cada chamada, isto é o seu programa poderia ser como:
> > para cada joga valida i
> > faz jogada i
> > chama a recursão
> > faz os calculos para ver se é a melhor/pior
> > volta a jogada i
>
> Ah... entao fica BEMMMMM... mais facil do que eu imaginava...
> mas em algum lugar ele guarda esses dados e o custo (tempo e memoria)
> tbm deve ser grande nao é mesmo?
>
Em parte voce tem razao, os dados devem ser guardados em algum lugar.
Entretanto, para a recursao este lugar e' a pilha (acesso bem rapido),
mas quando sao criados objetos o local e o heap, que tem acesso bem mais
lento
Alfredo