Dojo #32: Sequência Numérica
Sequência Numérica
apoie, apoie.org, programa, simplificar, método, LDC, Sequência Numérica, componente, Dojo, Dojo Rio, Coding Dojo, Kata
Exemplo de solução para o <a href="http://www.codingdojo.org/cgi-bin/wiki.pl?back=KataBowling" target="_blank"><span style="font-weight: bold;">Kata Sequência Numérica</span></a> realizado em 9 de setembro de 2009 na <a href="http://dojorio.wordpress.com/2009/08/28/coding-dojo-rio-32/#more-395" target="_blank">Reunião #32</a> do <a href="http://dojorio.wordpress.com/" target="_blank">Dojo Rio</a>
DojoSequencia.xml
Definição
A partir de um número inicial mostrar a menor sequência
numérica para chegar a outro número utilizando 3 operações:
<ul>
<li>multiplicar por 2</li>
<li>dividir por 2 (só aceito resultado inteiro)</li>
<li>somar 2</li>
</ul>
Solução
PercorrerSequência (origem, destino):<br>
<div style="margin-left: 40px;">return Achar ([origem])</div>
_______________________________________________<br>
Achar (sequência)
<ol>
<li>sequência.last == destino: return sequência</li>
<li>sequência.last repetido em sequência: parar esta tentativa</li>
<li>tentar todas funções</li>
<ul>
<li>Achar (sequência << sequência.last * 2)</li>
<li>sequência.last é par: Achar (sequência <<
sequência.last / 2)</li>
<li>Achar (sequência << sequência.last + 2)</li>
</ul>
</ol>